弗洛里安·斯塔克 探索形式语言的拓扑熵。 (英语) Zbl 1464.68186号 西奥。计算。科学。 8492210-226(2021). 摘要:我们介绍了形式语言和拓扑自动机的拓扑熵的概念。我们证明了熵函数是surpjective的,并且约束了具有任意数量堆栈的确定性无(varepsilon)下推自动机所接受的语言的熵。 MSC公司: 65年第68季度 形式语言和自动机 37B40码 拓扑熵 关键词:形式语言的复杂性;自动机;拓扑熵 PDF格式BibTeX公司 XML格式引用 \提奥,textit{F.斯塔克}。计算。科学。849210--226(2021年;Zbl 1464.68186) 全文: 内政部 arXiv公司 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。