On dynamics of automata with a stack

DOI10.1080/00207160.2014.914508zbMATH Open1319.68132OpenAlexW2054189507MaRDI QIDQ5259053FDOQ5259053

Ł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)

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

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Iterated stack automata and complexity classes 👍 👎
• Title not available (Why is that?) 👍 👎
• Input-Driven Stack Automata 👍 👎
• Title not available (Why is that?) 👍 👎
• Alternating Pushdown and Stack Automata 👍 👎
• Space Complexity of Stack Automata Models 👍 👎
• Space Complexity of Stack Automata Models 👍 👎
• On multistochastic 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)