context-sensitive grammar
Sign in to saveAlso known as CSG
formal grammar in which components of production rules may be surrounded by a contextual symbols
Connections
terminal and nonterminal symbols
Entity
Kuroda normal form
Entity
regular language
Entity
Noam Chomsky
Person
International Standard Book Number
Entity
mathematical proof
Entity
digital object identifier
Entity
Turing machine
Entity
natural language
Entity
subset
Entity
computational linguistics
Entity
union
Entity
intersection
Entity
formal language
Entity
Carnegie Mellon University
Entity
complement
Entity
finite-state machine
Entity
automata theory
Entity
P versus NP problem
Entity
Chomsky hierarchy
Entity