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 Language: Computational Properties, Examples, Properties of Context-sensitive Languages
Famous quotes containing the word language:
“Now stamp the Lord’s Prayer on a grain of rice,
A Bible-leaved of all the written woods
Strip to this tree: a rocking alphabet,
Genesis in the root, the scarecrow word,
And one light’s language in the book of trees.”
—Dylan Thomas (1914–1953)