About prefix sets of words

DOI10.1016/0097-3165(89)90048-4zbMath0675.20056OpenAlexW195352547MaRDI QIDQ1122006

Véronique Bruyère

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(89)90048-4

zbMATH Keywords

ambiguityfree monoidalphabetconcatenation productmaximal prefix sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Decoding (94B35)

Cites Work

• An answer to a question about finite maximal prefix sets of words
• Sur certains sous-monoïdes libres
• On a question concerning certain free submonoids
• Unnamed Item

This page was built for publication: About prefix sets of words