context-sensitive language
Sign in to saveformal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy
Connections
formal language
Entity
regular language
Entity
embedded pushdown automaton
Entity
verb
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
natural language processing
Entity
Turing machine
Entity
subset
Entity
regular expression
Entity
computational linguistics
Entity
union
Entity
intersection
Entity
finite-state machine
Entity
automata theory
Entity
Chomsky hierarchy
Entity
Q22908627
Entity
formal grammar
Entity
context-free grammar
Entity