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:
“I am both a public and a private school boy myself, having always changed schools just as the class in English in the new school was taking up Silas Marner, with the result that it was the only book in the English language that I knew until I was eighteenbut, boy, did I know Silas Marner!”
—Robert Benchley (18891945)