A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
From MaRDI portal
Publication:1269771
DOI10.1007/BF02773470zbMath0908.68111MaRDI QIDQ1269771
Publication date: 23 March 1999
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Related Items (4)
On the structure of a sofic shift space ⋮ A categorical invariant of flow equivalence of shifts ⋮ THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE ⋮ A hierarchy of shift equivalent sofic shifts
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Codes and local constraints
- On sofic systems. I
- Systèmes codés. (Coded systems)
- Sofic systems and graphs
- Sofic shifts with synchronizing presentations
- Subshifts of finite type and sofic systems
- A Note on Minimal Covers for Sofic Systems
- A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
- Minimal presentations for irreducible sofic shifts
- An Introduction to Symbolic Dynamics and Coding
- On finite monoids having only trivial subgroups
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
