将集合编码为实数(扩展版)
计算机科学中的逻辑
2018-06-26 v1
摘要
我们研究 Ackermann 编码 (用自然数对遗传有限集进行编码)的一个变体,该变体适用于更大的遗传有限超集集合 。所提出的变体只需在 的定义中每个指数前放置一个“负号”即可得到,其表达式为 。通过细致分析,我们证明编码 在整个集合 上是良定义的,因为它允许将实值编码一一对应地赋予每个遗传有限超集。我们还处理了 单射性问题的若干初步情形。
关键词
引用
@article{arxiv.1806.09329,
title = {Encoding Sets as Real Numbers (Extended version)},
author = {Domenico Cantone and Alberto Policriti},
journal= {arXiv preprint arXiv:1806.09329},
year = {2018}
}
备注
This is the extended version of a paper which will appear in the proceedings of SETS 2018