A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a...

context-sensitive language is a language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive...

computational linguistics, the term mildly context-sensitive grammar formalisms refers to several grammar formalisms that have been developed in an effort...

Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi. Tree-adjoining grammars are somewhat similar to context-free grammars, but the...

Generalized context-free grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context-free composition...

above. This new class of grammars defines a strictly smaller class of languages, which belongs to the mildly context-sensitive classes. The language {...

inference of context-free grammars and richer formalisms, such as multiple context-free grammars and parallel multiple context-free grammars. Other classes...

"Link Grammar Bibliography". cmu.edu. Retrieved 2023-08-28. Anssi Yli-Jyrä & Matti Nykänen (2004). "A Hierarchy of Mildly Context-Sensitive Dependency...

German word order scrambling, which are outside the bounds of the mildly context-sensitive languages. From a theoretical point of view, any language that...

Research in mildly context-sensitive language has attempted to identify a narrower and more computationally tractable subclass of context-sensitive languages...

(1987) introduced a mildly context-sensitive language class now known as linear indexed grammars (LIG). Linear indexed grammars have additional restrictions...