×

探索形式语言的拓扑熵。 (英语) Zbl 1464.68186号

摘要:我们介绍了形式语言和拓扑自动机的拓扑熵的概念。我们证明了熵函数是surpjective的,并且约束了具有任意数量堆栈的确定性无(varepsilon)下推自动机所接受的语言的熵。

MSC公司:

65年第68季度 形式语言和自动机
37B40码 拓扑熵
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 约翰·霍普克罗夫特(John E.Hopcroft)。;杰弗里·乌尔曼(Jeffrey D.Ullman),《自动机理论、语言和计算导论》(Introduction to Automata Theory,Languages,and Computation),171-172(1979),Addison-Wesley Publishing Company,Inc·Zbl 0426.68001号
[2] Kuich,Werner,《论上下文无关语言的熵》,(信息与控制(1970)),173-200·Zbl 0193.32603号
[3] Franz Mertens,Ein Beitrag zur analysichen Zahlenthorie,《法国数学杂志》,46-62(1874)
[4] 施耐德(Friedrich M.Schneider)。;Daniel Borchmann,形式语言的拓扑熵,(半群论坛(2017)),556-581·Zbl 1371.68166号
[5] 本杰明·斯坦伯格(Benjamin Steinberg),《拓扑动力学与语言重建》(Topological dynamics and reconstruction of languages)(2013),收录于:CoRP
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。