The Syntactic Monoid of an Infix Code

DOI10.2307/2048111MaRDI QIDQ3197337zbMATH OpenOpenAlexFDO

Authors Mario Petrich, Gabriel Thierrin

Publication date 1990

Full work available at URL https://doi.org/10.2307/2048111

zbMATH Keywords

congruenceinfix codesyntactic monoid

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4039328
• Infix Congruences on a Free Monoid
• scientific article; zbMATH DE number 1047940
• scientific article; zbMATH DE number 1354855
• The syntactic monoid of the semigroup generated by a maximal prefix code

Cites work

• Homomorphisms and subdirect decompositions of semigroups
• scientific article; zbMATH DE number 4039328 (Why is no real title available?)
• scientific article; zbMATH DE number 3284302 (Why is no real title available?)
• Sur la théorie des demi-groupes
• The syntactic monoid of a hypercode

Cited in

(13)

• Monoids with disjunctive identity and their codes
• On the disjunctive set problem
• Bounds on the variety generated by completely regular syntactic monoids from finite prefix codes
• E-convex infix codes
• Languages and monoids with disjunctive identity
• Automata for solid codes
• Dependences related to strict binary relations
• The syntactic monoid of hairpin-free languages
• scientific article; zbMATH DE number 4039328 (Why is no real title available?)
• Infix Congruences on a Free Monoid
• scientific article; zbMATH DE number 1354855 (Why is no real title available?)
• scientific article; zbMATH DE number 1047940 (Why is no real title available?)
• f-disjunctive congruences and a generalization of monoids with length

This page was built for publication: The Syntactic Monoid of an Infix Code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3197337)