Codes, unambiguous automata and sofic systems.

DOI10.1016/J.TCS.2006.01.043MaRDI QIDQ2490804zbMATH OpenOpenAlexWikidataFDO

Authors Marie-Pierre Béal, Dominique Perrin

Publication date 18 May 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.01.043

zbMATH Keywords

sofic shiftssymbolic dynamicsvariable length codes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Complete Codes in a Sofic Shift
• Completing codes in a sofic shift
• Codes and sofic constraints
• Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
• scientific article; zbMATH DE number 4131691

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Codes and local constraints
• Codes and sofic constraints
• Complete Codes in a Sofic Shift
• Ensembles libres de chemins dans un graphe
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1998341 (Why is no real title available?)
• On codes having no finite completions
• Surjective Extensions of Sliding-Block Codes

Cited in

(13)

• Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
• Automata for solid codes
• Codes and sofic constraints
• scientific article; zbMATH DE number 4131691 (Why is no real title available?)
• Coding partitions of regular sets
• Codes and automata in minimal sets
• scientific article; zbMATH DE number 3999314 (Why is no real title available?)
• scientific article; zbMATH DE number 837786 (Why is no real title available?)
• Complete Codes in a Sofic Shift
• Unambiguously coded shifts
• Asymptotic reasoning with two variables
• Completing codes in a sofic shift
• Testing DNA code words properties of regular languages

This page was built for publication: Codes, unambiguous automata and sofic systems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2490804)