Tag

syntactic monoid

1 resource tagged “syntactic monoid” across the knowledge library.

1 item

Guide6 Aug 2026Syntactic Monoids and Kleene's TheoremThe syntactic congruence and syntactic monoid, Kleene's characterisation of recognisable languages as the regular ones, Schützenberger's star-free theorem, and Eilenberg's variety correspondence.6 min readRead More