关于通用有限或下推自动机的存在性
形式语言与自动机理论
2012-08-01 v1
摘要
我们研究了某些自动机类（如有限自动机和下推自动机）的通用自动机的（不）存在性，特别是表示和编码函数的影响。此外，还提出了一种使用转换系统的替代方法。
引用
@article{arxiv.1207.7149,
title = {On the Existence of Universal Finite or Pushdown Automata},
author = {Manfred Kudlek},
journal= {arXiv preprint arXiv:1207.7149},
year = {2012}
}
备注
In Proceedings DCM 2011, arXiv:1207.6821. Sadly, Manfred Kudlek passed away June 18, 2012, before publication of this paper