Syntactic monoids and algebraic recognition

Recognition of languages by monoid morphisms, syntactic congruences and monoids, transition monoids, language contexts and quotients, and inverse images under word morphisms.

• Syntactic monoid
• Transition monoids and regularity
• Inverse homomorphic images of regular languages
• Language quotients and syntactic monoids

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.