In mathematics and computer science, the syntactic monoid M(L) of a formal language L is the smallest monoid that recognizes the language L.
Read more about Syntactic Monoid: Syntactic Quotient, Syntactic Equivalence, Syntactic Monoid, Examples
Famous quotes containing the word syntactic:
“The syntactic component of a grammar must specify, for each sentence, a deep structure that determines its semantic interpretation and a surface structure that determines its phonetic interpretation.”
—Noam Chomsky (b. 1928)