Completing codes in a sofic shift
From MaRDI portal
Publication:732037
DOI10.1016/J.TCS.2009.07.023zbMATH Open1194.68130OpenAlexW2114499665MaRDI QIDQ732037FDOQ732037
Authors: Marie-Pierre Béal, Dominique Perrin 
Publication date: 9 October 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://hal-upec-upem.archives-ouvertes.fr/hal-00619734/file/hal.pdf
Recommendations
- Complete Codes in a Sofic Shift
- Codes and sofic constraints
- scientific article; zbMATH DE number 4092795
- Completion of recognizable bifix codes
- Completing solid codes to maximal comma-free codes
- FINITE COMPLETIONS VIA FACTORIZING CODES
- scientific article; zbMATH DE number 1444331
- Publication:3033349
- An algorithm for sofic shift equivalence
- On codes having no finite completion
Cites Work
- Title not available (Why is that?)
- An Introduction to Symbolic Dynamics and Coding
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Title not available (Why is that?)
- Rational probability measures
- Lattice invariants for sofic shifts
- An invariant for bounded-to-one factor maps between transitive sofic subshifts
- Surjective Extensions of Sliding-Block Codes
- Codes and local constraints
- Title not available (Why is that?)
- Title not available (Why is that?)
- Each regular code is included in a maximal regular code
- Codes and sofic constraints
- Codes, unambiguous automata and sofic systems.
- Ensembles libres de chemins dans un graphe
- Complete Codes in a Sofic Shift
Cited In (7)
- Complete Codes in a Sofic Shift
- Arithmetical complexity of the language of generic limit sets of cellular automata
- Bifix codes and Sturmian words
- Codes and sofic constraints
- On the retracts and recodings of continuing codes
- Codes, unambiguous automata and sofic systems.
- Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
This page was built for publication: Completing codes in a sofic shift
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732037)
