Sofic shifts with synchronizing presentations
- 20 May 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 158 (1-2) , 81-115
- https://doi.org/10.1016/0304-3975(96)00058-8
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Minimal presentations for irreducible sofic shiftsIEEE Transactions on Information Theory, 1994
- Synchronizing prefix codes and automata and the road coloring problemPublished by American Mathematical Society (AMS) ,1992
- Covers for coded systemsPublished by American Mathematical Society (AMS) ,1992
- Minimal automation for a factorial, transitive, and rational languageTheoretical Computer Science, 1989
- Models for DynamicsPublished by Springer Nature ,1989
- 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