出典:Wiktionary
出典:『Wiktionary』 (2025/08/15 21:44 UTC 版)
context-sensitive grammar (countable and uncountable, plural context-sensitive grammars)
出典:Wikipedia
出典:『Wikipedia』 (2011/07/04 00:18 UTC 版)
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.