×

具有交互作用的各类确定性发展语言的子词复杂性。 (英语) Zbl 0308.68043号

MSC公司:

第68季度25 算法和问题复杂性分析
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] D.Van Dalen?关于Lindenmayer的一些系统的注释,?数学。系统论5:128?140 (1971). ·Zbl 0218.02031号 ·doi:10.1007/BF01702868
[2] P.杜塞特?关于一些Lindenmayer系统中的成员问题,?Indagationes Mathematicae 34:45?52 (1972). ·Zbl 0242.68051号 ·doi:10.1016/1385-7258(72)90027-3
[3] A.Ehrenfeucht和G.Rozenberg?确定性TOL系统中子词集的极限定理,?信息与控制2:70?73 (1973). ·Zbl 0299.68044号
[4] G.T.Herman和G.Rozenberg,《发展系统和语言》(North-Holland Publishing Co.,阿姆斯特丹,待出版)·Zbl 0306.68045号
[5] K.P.Lee?发展语言的副词,?1975年,纽约州立大学布法罗分校博士论文。
[6] A.林登梅尔?发育中细胞相互作用的数学模型,第一部分和第二部分,?/。理论。生物学8:280?315 (1968). ·doi:10.1016/0022-5193(68)90079-9
[7] A.林登梅尔?没有细胞相互作用的发育系统,它们的语言和语法,?J.理论。生物学30:455?484 (1971). ·doi:10.1016/0022-5193(71)90002-6
[8] A.Lindenmayer和G.Rozenberg?发展系统和语言,?进程中。第四交响乐团。《计算理论》(1972),第214页?221. ·Zbl 0353.68087号
[9] A.Paz和A.Salomaa?Lindenmayer系统的整体序列词功能和增长等价性,?信息与控制23:313?343 (1973). ·Zbl 0273.68056号 ·doi:10.1016/S0019-9958(73)80002-6
[10] G.罗岑贝格?DOL序列,?离散数学7:323?347 (1974). ·Zbl 0287.68052号 ·doi:10.1016/0012-365X(74)90043-0
[11] G.Rozenberg和A.Lindenmayer?具有局部链式公式的开发系统,?信息学报2:214?248 (1973). ·Zbl 0304.68076号 ·doi:10.1007/BF00289079
[12] A.萨洛马?关于Lindenmayer系统的指数增长,?诱导数学35:23?30 (1973). ·Zbl 0267.68032号 ·doi:10.1016/1385-7258(73)90017-6
[13] A.萨洛马?关于发展性语言的一些最新问题,?出现在进程中。自动机和形式语言会议·Zbl 0278.68070号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。