 Gerald Gazdar (1988) and Vijay-Shanker (1987) introduced a mildly context-sensitive language class now known as linear indexed grammars (LIG).Linear indexed grammars have additional restrictions relative to IG.LIGs are weakly equivalent (generate the same language class) as tree adjoining grammars.