形式语言的拓扑熵探讨
Exploring the Topological Entropy of Formal Languages
摘要：
我们引入了形式语言和拓扑自动机的拓扑熵的概念。我们证明了熵函数是满射的，并且限制了具有任意数量堆栈的确定性ε-free下推自动机所接受的语言的熵。
英文摘要：
We introduce the notions of topological entropy of a formal language and of a topological automaton. We show that the entropy function is surjective and bound the entropy of languages accepted by deterministic ε-free push-down automata with an arbitrary amount of stacks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
