Category theory of symbolic dynamics
From MaRDI portal
Publication:487987
DOI10.1016/j.tcs.2014.10.023zbMath1314.37011arXiv1309.2456OpenAlexW1990210371MaRDI QIDQ487987
Publication date: 23 January 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.2456
Formal languages and automata (68Q45) Symbolic dynamics (37B10) Categories of machines, automata (18B20)
Related Items
MONOCHROMATIC FACTORIZATIONS OF WORDS AND PERIODICITY, Coloring Problems for Infinite Words, Recoding Lie algebraic subshifts
Cites Work
- Weak equivalence for shifts of finite type
- Introduction to extensive and distributive categories
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Some properties of cellular automata with equicontinuity points
- A Characterization of Cellular Automata Generated by Idempotents on the Full Shift
- Lower entropy factors of sofic systems
- A Note on Minimal Covers for Sofic Systems
- On the structure of a sofic shift space
- An Introduction to Symbolic Dynamics and Coding
- Endomorphisms and automorphisms of the shift dynamical system
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item