Codes and sofic constraints

DOI10.1016/J.TCS.2005.03.033MaRDI QIDQ2484447zbMATH OpenOpenAlexFDO

Authors Marie-Pierre Béal, Dominique Perrin

Publication date 1 August 2005

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

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

zbMATH Keywords

Kraft-McMillan inequalitySofic shiftsSymbolic dynamicsVariable-length codes

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4131691
• Codes and local constraints
• Completing codes in a sofic shift
• Codes et formes paramodulaires
• Codes, unambiguous automata and sofic systems.
• Complete Codes in a Sofic Shift
• Constrained Codes as Networks of Relations
• Solid codes and disjunctive domains
• Coding and definability in computable structures
• Codes and invariant theory

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Codes and local constraints
• Ensembles libres de chemins dans un graphe
• Finite biprefix sets of paths in a graph
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• On syntactic groups.
• Surjective Extensions of Sliding-Block Codes

Cited in

(10)

• Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
• Bifix codes and Sturmian words
• Codes, unambiguous automata and sofic systems.
• Constrained Codes as Networks of Relations
• scientific article; zbMATH DE number 3911734 (Why is no real title available?)
• Complete Codes in a Sofic Shift
• Pseudo-cyclic renewal systems
• Completing codes in a sofic shift
• Codes and local constraints
• Codes and maximal monoids

This page was built for publication: Codes and sofic constraints

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