Sofic shifts with synchronizing presentations
Author:
- 20 May 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 158 (1-2) , 81-115
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Minimal presentations for irreducible sofic shiftsIEEE Transactions on Information Theory, 1994
- Synchronizing prefix codes and automata and the road coloring problem1992
- Covers for coded systems1992
- Minimal automation for a factorial, transitive, and rational languageTheoretical Computer Science, 1989
- Models for Dynamics1989
- A Note on Minimal Covers for Sofic SystemsProceedings of the American Mathematical Society, 1985
- On sofic systems IIsrael Journal of Mathematics, 1984
- Sofic systems and graphsMonatshefte für Mathematik, 1975
- Subshifts of finite type and sofic systemsMonatshefte für Mathematik, 1973
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969