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 |
|---|