On dynamics of automata with a stack

DOI10.1080/00207160.2014.914508MaRDI QIDQ5259053zbMATHOpenAlexFDO

Authors Ł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 systemshadowingpushdown automatonsemi-conjugacyperiodic configurationpositive expansivity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3885333
• scientific article; zbMATH DE number 4074488
• Iterated stack automata and complexity classes
• scientific article; zbMATH DE number 3609135
• Input-driven stack automata
• scientific article; zbMATH DE number 4197447
• Alternating Pushdown and Stack Automata
• Space Complexity of Stack Automata Models
• Space complexity of stack automata models
• On multistochastic automata

Cites work

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

Cited in

(3)

• Iterated stack automata and complexity classes
• On entropy and reversibility of pushdown dynamical systems
• Algebraic state space approach to model and control combined automata

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259053)