Infinite traces and symbolic dynamics
From MaRDI portal
Publication:841627
DOI10.1007/s00224-007-9093-7zbMath1175.68278OpenAlexW2042078584MaRDI QIDQ841627
Publication date: 18 September 2009
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-007-9093-7
Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Topological entropy (37B40) Symbolic dynamics (37B10)
Related Items (3)
A dynamical model of parallel computation on bi-infinite time-scale ⋮ Distributional chaos occurring on measure center ⋮ Symbolic Dynamics, Flower Automata and Infinite Traces
Cites Work
- A metric for traces
- Combinatorics on traces
- On topological dynamics of Turing machines
- Language complexity of rotations and Sturmian sequences
- Rice's theorem for the limit sets of cellular automata
- On the computational power of dynamical systems and hybrid systems
- Analog computation with dynamical systems
- On the presence of periodic configurations in Turing machines and in counter machines.
- Shift spaces and distributional chaos
- Combinatorial problems of commutation and rearrangements
- Unpredictability and undecidability in dynamical systems
- An Introduction to Symbolic Dynamics and Coding
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Infinite traces and symbolic dynamics