On entropy and reversibility of pushdown dynamical systems

DOI10.1016/J.TOPOL.2020.107061MaRDI QIDQ2295654zbMATH OpenOpenAlexWikidataFDO

Authors Łukasz Czech

Publication date 14 February 2020

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.topol.2020.107061

zbMATH Keywords

pushdown automatonreversibilitytopological entropyTuring machine

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40)

Recommendations

• Reversible pushdown automata
• Reversible pushdown automata
• Degrees of reversibility for DFA and DPDA
• Exploring the topological entropy of formal languages
• Reversible pushdown transducers

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Entropy for Group Endomorphisms and Homogeneous Spaces
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 2042127 (Why is no real title available?)
• scientific article; zbMATH DE number 3998137 (Why is no real title available?)
• scientific article; zbMATH DE number 1839459 (Why is no real title available?)
• scientific article; zbMATH DE number 1426316 (Why is no real title available?)
• scientific article; zbMATH DE number 3344142 (Why is no real title available?)
• Logical Reversibility of Computation
• On dynamics of automata with a stack
• On entropy and Turing machine with moving tape dynamical model
• On topological dynamics of Turing machines
• Positively expansive homeomorphisms of compact spaces
• Quantum pushdown automata with garbage tape
• Reversible pushdown automata
• Topological Entropy

Cited in

(3)

• Exploring the topological entropy of formal languages
• Book Review: Entropy in dynamical systems
• Reversible extensions of irreversible dynamical systems: theC*-method

This page was built for publication: On entropy and reversibility of pushdown dynamical systems

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