Explore relationships

Syntactic monoid

In mathematics and computer science, the syntactic monoidM(L){\displaystyle M(L)} of a formal languageL{\displaystyle L} is the minimal monoid that recognizes the language L{\displaystyle L}. By the Myhill–Nerode theorem, the syntactic monoid is unique up to unique isomorphism.…

Use + to expand a branch. Click a topic name to open its summary.