×

单状态树传感器的复制能力。 (英语) Zbl 0495.68073号


MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baker,B.S.,《树转导和树语言家族》(第五届ACM计算机理论研讨会论文集(1973)),200-206年,另见·Zbl 0319.68040号
[2] Dickson,L.E.,《数字理论导论》(1957),多佛:纽约多佛·兹比尔0002.01103
[3] Engelfriet,J.,自下而上和自上而下的树转换——比较,数学。系统理论,9198-231(1975)·Zbl 0335.68061号
[4] Engelfriet,J.,《自上而下树型传感器与常规外观》,数学。系统论,10289-303(1977)·Zbl 0369.68048号
[5] Engelfriet,J.,《传感器的三个层次》,数学。系统理论,15,95-125(1982),另见[7]·Zbl 0509.68078号
[6] Engelfriet,J。;Rozenberg,G。;Slutzki,G.,Tree传感器,L系统和双向机器,J.Compute。系统科学。,20, 150-202 (1980) ·Zbl 0426.68075号
[7] Engelfriet,J。;Rozenberg,G。;Slutzki,G.,树传感器、L系统和双向机器,(第10届ACM计算理论研讨会论文集,第10届APM计算理论会议论文集,加利福尼亚州圣地亚哥(1978年5月)),66-74·Zbl 1282.68154号
[8] Engelfriet,J。;Skyum,S.,复制定理,Inform。过程。莱特。,4, 157-161 (1976) ·Zbl 0323.68051号
[9] Herman,G.T。;Rozenberg,G.,《发展系统和语言》(1975),北荷兰:北荷兰阿姆斯特丹·Zbl 0313.68068号
[10] 霍普克罗夫特,J.E。;Ullman,J.D.,《形式语言及其与自动机的关系》(1969年),艾迪森·韦斯利:艾迪森·韦斯利阅读,马萨诸塞州·Zbl 0196.01701号
[11] Perrault,C.R.,树转换语言的插入引理,J.Compute。系统科学。,13, 246-277 (1976) ·Zbl 0356.68079号
[12] Petrone,L.,上下文无关语言的语法定向映射,(IEEE Conf.第九届切换与自动机理论研讨会记录(1968)),160-175
[13] Rose,G.F.,《类ALGOL语言的扩展》,ACM委员会,第752-61页(1964年)·Zbl 0192.07104号
[14] Salomaa,A.,《形式语言》(1973),学术出版社:纽约学术出版社·Zbl 0262.68025号
[15] Skyum,S.,《关于类ALGOL语言的扩展》,Inform。和控制,26,82-97(1974)·Zbl 0285.68042号
[16] Skyum,S.,各种语言的分解定理在性质上是并行的,SIAM J.Compute。,5, 284-296 (1976) ·Zbl 0332.68058号
[17] Szilard,A.L.,《Lindenmayer系统的增长函数》(第4号技术报告(1971年),西安大略大学:加拿大安大略省伦敦西安大略大学)
[18] 谷口,K。;Kasami,T.,无上下文语言的宏观扩展,电子。日本通信,53-C,7,120-127(1970)
[19] Thatcher,J.W.,《树自动机:一项非正式调查》,(Aho,A.V.,《计算理论的潮流》(1973),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州)·Zbl 0235.02034号
[20] Baker,B.S.,自上而下和自下而上树转导的组成,Inform。和控制,41186-213(1979)·Zbl 0408.68053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。