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:

    “Like sleep disturbances, some worries at separation can be expected in the second year. If you accept this, then you will avoid reacting to this anxiety as if it’s your fault. A mother who feels guilty will appear anxious to the child, as if to affirm the child’s anxiety. By contrast, a parent who understands that separation anxiety is normal is more likely to react in a way that soothes and reassures the child.”
    —Cathy Rindner Tempelsman (20th century)

    “All forms of government symbolize an immortal government, common to all dynasties and independent of numbers, perfect where two men exist, perfect where there is only one man.”
    —Ralph Waldo Emerson (1803–1882)