Context-sensitive Language

In theoretical computer science, a context-sensitive language is a formal language that can be defined by a context-sensitive grammar. That is one of the four types of grammars in the Chomsky hierarchy. Of the four, this is the least often used, in both theory and practice.

Read more about Context-sensitive LanguageComputational Properties, Examples, Properties of Context-sensitive Languages

Other articles related to "language":

Properties of Context-sensitive Languages
... concatenation and kleene star of two context-sensitive languages is context-sensitive ... The complement of a context-sensitive language is itself context-sensitive ... Every context-free language is context-sensitive ...

Famous quotes containing the word language:

    The “sayings” of a community, its proverbs, are its characteristic comment upon life; they imply its history, suggest its attitude toward the world and its way of accepting life. Such an idiom makes the finest language any writer can have; and he can never get it with a notebook. He himself must be able to think and feel in that speech—it is a gift from heart to heart.
    Willa Cather (1873–1947)