Topological entropy of formal languages

DOI10.1007/s00233-016-9782-0zbMath1371.68166arXiv1507.03393OpenAlexW1900346975MaRDI QIDQ2362264

Daniel Borchmann, Friedrich Martin Schneider

Publication date: 7 July 2017

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.03393

zbMATH Keywords

automatacomplexity of formal languagestopology entropy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Topological entropy (37B40)

Related Items (3)

Exploring the topological entropy of formal languages ⋮ Regular Language Distance and Entropy ⋮ Entropy of generating series for nonlinear input-output systems and their interconnections

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Expansion growth, entropy and invariant measures of distal groups and pseudogroups of homeo- and diffeomorphisms
• An analogue of the variational principle for group and pseudogroup actions
• Geometric entropy of foliations
• Cogrowth and amenability of discrete groups
• Entropies of a semigroup of maps
• Specification and thermodynamical properties of semigroup actions
• Entropy of distal groups, pseudogroups, foliations and laminations
• Topological complexity
• Syntactic Complexity of Ideal and Closed Languages
• Topological Entropy
• Partial variational principle for finitely generated groups of polynomial growth and some foliated spaces
• TOPOLOGICAL COMPLEXITY OF SEMIGROUP ACTIONS

This page was built for publication: Topological entropy of formal languages