Context-sensitive Grammar - Examples

Examples

  • This grammar generates the canonical non-context-free language :

The generation chain for aaa bbb ccc is:

More complicated grammars can be used to parse, and other languages with even more letters.

Read more about this topic:  Context-sensitive Grammar

Famous quotes containing the word examples:

    “In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
    —Michel de Montaigne (1533–1592)

    “Histories are more full of examples of the fidelity of dogs than of friends.”
    —Alexander Pope (1688–1744)

    “No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
    —André Breton (1896–1966)