Syntactic monoid

In mathematics and computer science, the syntactic monoid of a formal language is the minimal monoid that recognizes the language . By the Myhill–Nerode theorem, the syntactic monoid is unique up to unique isomorphism.