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:

    “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)

    “It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
    —G.C. (Georg Christoph)