Contents    Page-10    Prev    Next    Page+10    Index   

Context Sensitive Languages

Productions: α → β
α∈ V* N V*
β ∈ V+
|α| ≤ |β|

The strings around the N on the left-hand side of the production are the context, so a production works only in a particular context and is therefore context sensitive.