The syntactic monoid of the semigroup generated by a maximal prefix code

DOI10.1090/S0002-9939-96-03271-6zbMath0852.20058MaRDI QIDQ4875509

Gabriel Thierrin, Mario Petrich, Cecília M. Reis

Publication date: 8 December 1996

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

right zero semigroupsprefix codessyntactic congruencessyntactic monoidsright groupssemantic congruencesrelatively general codes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35) Prefix, length-variable, comma-free codes (94A45)

Related Items (2)

The syntactic monoid of hairpin-free languages ⋮ WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The syntactic monoid of the semigroup generated by a maximal prefix code