Context-sensitive Grammar

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:

    The old saying of Buffon’s that style is the man himself is as near the truth as we can get—but then most men mistake grammar for style, as they mistake correct spelling for words or schooling for education.
    Samuel Butler (1835–1902)