Infix Congruences on a Free Monoid

DOI10.2307/2001149MaRDI QIDQ3812464zbMATH OpenOpenAlexFDO

Authors Cecília M. Reis

Publication date 1989

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

zbMATH Keywords

f- disjunctivefinite alphabetfree monoidinfix cancellative congruenceinfix codeinfix congruenceslanguagesyntactic congruencewords

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) General structure theory for semigroups (20M10) Mappings of semigroups (20M15) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• The Syntactic Monoid of an Infix Code
• scientific article; zbMATH DE number 4039328
• scientific article; zbMATH DE number 148019
• Some decidable congruences of free monoids
• Perfect Congruences on a Free Monoid

Cites work

• F-Disjunctive languagest
• A note on F-disjunctive languages
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3187148 (Why is no real title available?)
• Hypercodes
• On free monoids partially ordered by embedding

Cited in

(12)

• Relatively f-disjunctive languages
• E-convex infix codes
• CONJUGACY IN FREE INVERSE MONOIDS
• The Syntactic Monoid of an Infix Code
• scientific article; zbMATH DE number 4039328 (Why is no real title available?)
• Congruences Associated with Dol-Schemes
• scientific article; zbMATH DE number 148019 (Why is no real title available?)
• Characterizations of Linear Congruences on a Free Monoid
• When are Rees Congruences Principal?
• Some decidable congruences of free monoids
• On some non-rational congruences on free commutative semigroups
• f-disjunctive congruences and a generalization of monoids with length

This page was built for publication: Infix Congruences on a Free Monoid

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