Category theory of symbolic dynamics
From MaRDI portal
Publication:487987
DOI10.1016/j.tcs.2014.10.023zbMath1314.37011arXiv1309.2456MaRDI 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
68Q45: Formal languages and automata
37B10: Symbolic dynamics
18B20: Categories of machines, automata
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