7 Context sensitive languages

A context sensitive language is one that can be specified by a grammar, in which each production has no constraint. Compared to the grammer of a context-free language, the LHS of a production of a context sensitive language may contain any number of terminals and nonterminals.