1

Of course, one implication of this definition is that the empty string, (, is not in any context-sensitive language since any string derivable from the start symbol, S, must have length > 1. It is, however, common to allow ( to be in context-sensitive languages by extending the definition of CSGs to permit the production S ( ( providing S does ... ................
................