A synchronization property of pure subsemigroups of a free semigroup

DOI10.1007/BF02676646zbMath0487.68075OpenAlexW2001851148MaRDI QIDQ1165591

Aldo De Luca, Antonio Restivo

Publication date: 1981

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134515

zbMATH Keywords

variable-length codessynchronizing codefiniteness condition for codesnon dense codepure code

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Artificial intelligence (68T99) Semigroups in automata theory, linguistics, etc. (20M35) Prefix, length-variable, comma-free codes (94A45) Synchronization error-correcting codes (94B50)

Cites Work

• Synchronization and simplification
• On some properties of very pure codes
• A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A synchronization property of pure subsemigroups of a free semigroup