Infinite traces and symbolic dynamics

DOI10.1007/s00224-007-9093-7zbMath1175.68278OpenAlexW2042078584MaRDI QIDQ841627

Piotr Oprocha, Wit Foryś

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

zbMATH Keywords

entropytraceshifttransitivityworddynamical languageshift on traces

Mathematics Subject Classification ID

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