艾伦·科巴姆 基于有限自动机可识别的数字集的基依赖性。 （英语） Zbl 0179.02501号 数学。系统。理论 3, 186-192 (1969). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于12评论引用于127文件 关键词：语言、自动机、网络 PDF格式BibTeX公司 XML格式引用 \textit｛A.Cobham｝，数学。系统。理论3，186--192（1969；Zbl 0179.02501） 全文： 内政部 参考文献： [1] Büchi，弱二阶算法与有限自动机，Z.Math。Logik Grundlagen数学。6 (1960), 66–92. ·Zbl 0103.24705号 ·doi:10.1002/malq.19600060105 [2] J.W.S.Cassels，《丢番图逼近导论》，剑桥大学出版社，1957年·Zbl 0077.04801 [3] M.Minsky和S。Papert，《无法识别的数字集》，J.Assoc.Compute。马赫。13 (1966), 281–286. ·Zbl 0166.00601号 [4] M.O.Rabin和D。Scott，有限自动机及其决策问题，IBM J.Res.Develop。3 (1959), 114–125. ·doi:10.1147/rd.32.0114 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。