Context-sensitive languages


Formal Definition of Context-Sensitive Grammars

<aside> ⚠️

DEFINITION

A context-sensitive grammar $G$ is a 4-tuple $G=(V,\Sigma,R,S)$, where