On syntactic groups.

zbMath1069.20062MaRDI QIDQ1781927

Dominique Perrin, Giuseppina Rindone

Publication date: 9 June 2005

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.bbms/1074791330

zbMATH Keywords

finite groupssyntactic monoidsfinite prefix codes

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Prefix, length-variable, comma-free codes (94A45)

Related Items (4)

Recognizability of morphisms ⋮ Bifix codes and Sturmian words ⋮ Recent results on syntactic groups of prefix codes. ⋮ Codes and sofic constraints

This page was built for publication: On syntactic groups.