确定性自创生自动机
神经与进化计算
2009-11-13 v1 形式语言与自动机理论
摘要
本文研究了与Jiri Wiedermann关于“通过自我复制进行计算：自创生自动机”论文相关的两个问题。结果表明，该论文中提出的所有结论均可推广至确定性计算。特别地，谱系生成所有自创生自动机并不需要非确定性。
关键词
引用
@article{arxiv.0911.2324,
title = {Deterministic Autopoietic Automata},
author = {Martin Fürer},
journal= {arXiv preprint arXiv:0911.2324},
year = {2009}
}