Syntactic Quotient
Given of a monoid M of every string over some alphabet, one may define sets that consist of formal left or right inverses of elements in S. These are called quotients, and one may define right or left quotients, depending on which side one is concatenating. Thus, the right quotient of S by an element is the set
Similarly, the left quotient is
Read more about this topic: Syntactic Monoid
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)