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:

    “You will be again as normal and selfish and heartless as anybody
    else.”
    —Louise Bogan (1897–1970)

    “A monarchy is the most expensive of all forms of government, the regal state requiring a costly parade, and he who depends on his own power to rule, must strengthen that power by bribing the active and enterprising whom he cannot intimidate.”
    —James Fenimore Cooper (1789–1851)