Exploring the topological entropy of formal languages
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
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.
Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 210-226 |
Seitenumfang | 17 |
Fachzeitschrift | Theoretical computer science : the journal of the EATCS |
Jahrgang | 849 |
Publikationsstatus | Veröffentlicht - Jan. 2021 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85094561267 |
---|