×

盲和部分盲单向多计数器的备注。 (英语) Zbl 0389.68030号


MSC公司:

65年第68季度 形式语言与自动机
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 贝克,B.S。;Book,R.V.,《反向有界多下推机器》,J.Compute。系统科学。,3, 315-332 (1974) ·Zbl 0309.68043号
[2] Boasson,L.,一些语言族的两个迭代定理,J.Compute。系统科学。,7, 583-596 (1973) ·Zbl 0298.68053号
[3] Book,R.公司。;Greibach,S.,准实时语言,数学。系统。理论,497-111(1970)·Zbl 0188.33102号
[4] Book,R.V.公司。;格雷巴赫,S。;O.伊巴拉。;Wegbreit,B.,Tape-bounded Turing受体和主要AFL,J.Compute。系统科学。,4, 622-625 (1970) ·Zbl 0206.28703号
[5] Book,R.V.公司。;Wegbreit,B.,关于AFL和有界擦除的注释,信息与控制,19,18-29(1971)·Zbl 0237.68021号
[6] 菲舍尔,P.C。;Meyer,A.R。;罗森博格,A.L.,《计数器和计数器语言》,数学。系统。理论,2265-283(1968)·兹比尔0165.32002
[7] 南卡罗来纳州金斯堡。;格雷巴赫,S.,《抽象语系》,《艾默尔回忆录》。数学。《社会学杂志》,87,1-32(1969)·Zbl 0194.31402号
[8] 南卡罗来纳州金斯堡。;Greibach,S.,Principal AFL,J.Compute公司。系统。科学。,4308-338(1970年)·Zbl 0198.03102号
[9] 南卡罗来纳州金斯堡。;Greibach,S.,《关于有限编码AFA的AFL生成器》,J.Compute。系统。科学。,7, 1-27 (1973) ·Zbl 0249.68025号
[10] Greibach,S.A.,《关于非确定性反语言复杂性的评论》,Theoret。计算。科学。,1269-288年(1976年)·Zbl 0332.68039号
[11] 格雷巴赫,S。;Ginsburg,S.,多张AFA,J.ACM,192-221(1972)·Zbl 0241.68031号
[12] Hack,M.,Petri网语言,(计算结构组备忘录124(1975),麻省理工学院),MAC项目
[13] Hartmanis,J。;霍普克罗夫特,J.,《是什么使一些语言理论问题无法确定》,J.Compute。系统科学。,3, 196-217 (1969) ·Zbl 0198.03001号
[14] Minsky,M.,图灵机器理论中Post的标签问题和其他主题的递归不可解性,年鉴数学。,74, 437-455 (1961) ·Zbl 0105.00802号
[15] Paterson,J.L.,《计算序列集》,J.Compute。系统科学。,13, 1-24 (1976) ·Zbl 0354.68100号
[16] Sacerdote,G.S。;Tenney,R.L.,向量加法系统可达性问题的可判定性,科罗拉多州博尔德。科罗拉多州博尔德。年第九届ACM交响乐团。计算理论,61-76(1977年5月)
[17] Wrathall,C.,Dyck集的特征,RAIRO,11(1977)·Zbl 0354.68104号
[18] Latteux,M.,《交换克隆的理由》,RAIRO Informat。塞奥里克,11,29-51(1977)·兹比尔0354.68103
[19] 阿诺德,A。;Latteux,M.,向量加法系统和半戴克语言(1977),未出版手稿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。