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.
Other articles related to "language":
... 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 speechit is a gift from heart to heart.”
—Willa Cather (18731947)