马丁·库特里布;安德烈亚斯·马尔彻 通过细胞自动机生成字符串。 (英语) Zbl 1469.68068号 复杂系统。 30,编号2,111-132(2021). 摘要:与许多关于细胞自动机在特定时间约束下接受输入的能力的研究相反,在本文中,我们正在研究细胞自动机实时生成字符串的能力。研究了加速结果和闭合特性等结构特性。一方面,给出了在交、反和保长同态下闭包的构造,另一方面,得到了在并、补和任意同态下的非闭包。最后,讨论了空性、有限性、等价性、包含性、规则性和上下文无关性等可判定性问题。 引用于1文件 理学硕士: 68问题80 细胞自动机(计算方面) 65年第68季度 形式语言和自动机 关键词:细胞自动机;模式生成;实时计算;加速;闭包属性;可判定性问题 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}和\textit{A.Malcher},复杂系统。30,编号2,111--132(2021;Zbl 1469.68068) 全文: 内政部