Context-sensitive Grammar - Normal Forms

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)

    “I may not tell
    of the forms that pass and pass,
    of that constant old, old face
    that leaps from each wave
    to wait underneath the boat
    in the hope that at last she’s lost.”
    —Hilda Doolittle (1886–1961)