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:
“Cant is always rather nauseating; but before we condemn political hypocrisy, let us remember that it is the tribute paid by men of leather to men of God, and that the acting of the part of someone better than oneself may actually commit one to a course of behaviour perceptibly less evil than what would be normal and natural in an avowed cynic.”
—Aldous Huxley (1894–1963)
“When we speak the word “life,” it must be understood we are not referring to life as we know it from its surface of fact, but to that fragile, fluctuating center which forms never reach.”
—Antonin Artaud (1896–1948)