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:

    I don’t mind saying in advance that in my opinion jealousy is normal and healthy. Jealousy arises out of the fact that children love. If they have no capacity to love, then they don’t show jealousy.
    D.W. Winnicott (20th century)

    Culture’s essential service to a religion is to destroy intellectual idolatry, the recurrent tendency in religion to replace the object of its worship with its present understanding and forms of approach to that object.
    Northrop Frye (b. 1912)