syntactic monoid

views updated

syntactic monoid of a formal language L. The semigroup of the minimal machine for L.

More From encyclopedia.com