Exploring the Topological Entropy of Formal Languages
arXiv:1801.07321
Abstract
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.
arXiv comment22 pages