context-sensitive language

views updated

context-sensitive language Any formal language that is generated by a context-sensitive grammar or, equivalently from another point of view, that is recognized by a linear-bounded automaton.

More From encyclopedia.com