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:

    “Every normal person, in fact, is only normal on the average. His ego approximates to that of the psychotic in some part or other and to a greater or lesser extent.”
    —Sigmund Freud (1856–1939)

    “‘Tis education forms the common mind,
    Just as the twig is bent, the tree’s inclined.”
    —Alexander Pope (1688–1744)