A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context-sensitive grammars are more general than context-free grammars but still orderly enough to be parsed by a linear bounded automaton.
The concept of context-sensitive grammar was introduced by Noam Chomsky in the 1950s as a way to describe the syntax of natural language where it is indeed often the case that a word may or may not be appropriate in a certain place depending upon the context. A formal language that can be described by a context-sensitive grammar is called a context-sensitive language.
Read more about Context-sensitive Grammar: Formal Definition, Examples, Normal Forms, Computational Properties and Uses
Famous quotes containing the word grammar:
“Like everything metaphysical the harmony between thought and reality is to be found in the grammar of the language.”
—Ludwig Wittgenstein (1889–1951)