Normal Forms
Every context-sensitive grammar which does not generate the empty string can be transformed into an equivalent one in Kuroda normal form. "Equivalent" here means that the two grammars generate the same language. The normal form will not in general be context-sensitive, but will be a noncontracting grammar.
Read more about this topic: Context-sensitive Grammar
Famous quotes containing the words normal and/or forms:
“Perhaps the feelings that we experience when we are in love represent a normal state. Being in love shows a person who he should be.”
—Anton Pavlovich Chekhov (1860–1904)
“The most passionate, consistent, extreme and implacable enemy of the Enlightenment and ... all forms of rationalism ... was Johann Georg Hamann. His influence, direct and indirect, upon the romantic revolt against universalism and scientific method ... was considerable and perhaps crucial.”
—Isaiah Berlin (b. 1909)