FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
From MaRDI portal
Publication:4464961
DOI10.1142/S0218196703001584zbMath1064.68076MaRDI QIDQ4464961
Publication date: 27 May 2004
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
68R15: Combinatorics on words
20M05: Free semigroups, generators and relations, word problems
94A45: Prefix, length-variable, comma-free codes
Related Items
Pseudo-cyclic renewal systems, Codes and maximal monoids, Completing circular codes in regular submonoids, Completing prefix codes in submonoids.
Cites Work
- Unnamed Item
- On completion of codes with finite deciphering delay
- Systèmes codés. (Coded systems)
- On generators of rational \(\omega\)-power languages
- Sur le théorème du defaut
- Finitely generated bi\(\omega\)-languages
- Finitely generated sofic systems
- On maximal codes with bounded synchronization delay
- On maximal synchronous codes.
- Locally complete sets and finite decomposable codes
- Each regular code is included in a maximal regular code
- Completing codes
- An Introduction to Symbolic Dynamics and Coding