On dynamics of automata with a stack

DOI10.1080/00207160.2014.914508zbMath1319.68132OpenAlexW2054189507MaRDI QIDQ5259053

Łukasz Czech

Publication date: 24 June 2015

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2014.914508

zbMATH Keywords

dynamical systemsemi-conjugacyshadowingpushdown automatonperiodic configurationpositive expansivity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Algebraic state space approach to model and control combined automata ⋮ On entropy and reversibility of pushdown dynamical systems

Cites Work

• On topological dynamics of Turing machines
• On the presence of periodic configurations in Turing machines and in counter machines.
• On entropy and Turing machine with moving tape dynamical model
• Unpredictability and undecidability in dynamical systems
• An Introduction to Symbolic Dynamics and Coding

This page was built for publication: On dynamics of automata with a stack