Realtime subshifts

DOI10.1016/S0304-3975(98)00192-3zbMath0947.68534OpenAlexW2911324898MaRDI QIDQ1566732

Petr Kůrka, Alejandro Maass

Publication date: 4 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00192-3

zbMATH Keywords

Turing machineSubstitutionSubshift

Mathematics Subject Classification ID

Related Items (1)

One head machines from a symbolic approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Substitution dynamical systems - spectral analysis
• Power of words and recognizability of fixpoints of a substitution
• Language complexity of rotations and Sturmian sequences
• Subshifts of finite type and sofic systems
• Languages, equicontinuity and attractors in cellular automata
• Reconnaissabilité des substitutions et complexité des suites automatiques
• An Introduction to Symbolic Dynamics and Coding
• Quasi-realtime languages

This page was built for publication: Realtime subshifts