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:
“I shouldnt say Im looking forward to leading a normal life, because I dont know what normal is. This has been normal for me.”
—Martina Navratilova (b. 1956)
“Painting dissolves the forms at its command, or tends to; it melts them into color. Drawing, on the other hand, goes about resolving forms, giving edge and essence to things. To see shapes clearly, one outlines themwhether on paper or in the mind. Therefore, Michelangelo, a profoundly cultivated man, called drawing the basis of all knowledge whatsoever.”
—Alexander Eliot (b. 1919)