Context Sensitive Languages

Productions: &alpha&beta
&alpha&isin V &beta &isin V |&alpha| &le |&beta|

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.

Contents    Page-10    Prev    Next    Page+10    Index