Sur la classification syntaxique
From MaRDI portal
Publication:1051097
DOI10.1007/BF02572842zbMath0514.20052MaRDI QIDQ1051097
Publication date: 1983
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/134614
formal languages; prefix code; free monoids; suffix code; biprefix code; essential syntactic classes
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Synchronization and simplification
- Équivalences principales bilateres definies dans un demi-groupe
- Sur le calcul du monoide syntaxique d'un sous monoide finiment engendre
- Presentations et presentations simplifiables d'un monoide simplifiable
- Quelques constructions et algorithmes rélatifs aux sous-monoides d'un monoide libre
- Periodes et repetitions des mots du monoide libre
- On the structure of semigroups
- Depth-First Search and Linear Graph Algorithms