Context-sensitive grammar

ID: context-sensitive-grammar

Context-sensitive grammar (CSG) is a type of formal grammar that is more powerful than context-free grammar (CFG) and is used in the field of formal language theory, a branch of computer science and linguistics. In a context-sensitive grammar, the production rules are sensitive to the context of non-terminal symbols. This means that the rules can add complexity to the generated strings based on the surrounding symbols.

New to topics? Read the docs here!