Exploring the topological entropy of formal languages

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten (von - bis)210-226
Seitenumfang17
FachzeitschriftTheoretical computer science : the journal of the EATCS
Jahrgang849
PublikationsstatusVeröffentlicht - Jan. 2021
Peer-Review-StatusJa

Externe IDs

Scopus 85094561267

Schlagworte