On dynamics of automata with a stack

DOI10.1080/00207160.2014.914508zbMATH Open1319.68132OpenAlexW2054189507MaRDI QIDQ5259053FDOQ5259053

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

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

zbMATH Keywords

dynamical systemshadowingpushdown automatonsemi-conjugacyperiodic configurationpositive expansivity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• An Introduction to Symbolic Dynamics and Coding
• 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

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)