Индексирана граматика — разлика између измена

Џералд Газдар је дефинисао другу класу, '''линеарно индексираних граматика''', захтевајући да највише један нетерминал у сваком кораку извођења буде одређен за примање стека; у класичној индексираној граматици сви незавршни симболи примају копије стека. Он је показао да ова нова класа граматика дефинише строго мању класу језика, [[благо контекстно осетљиви језик|благо контекстно осетљиве језике]]. Да ли ниску препознаје линеарна индексирана граматика се може утврдити у [[полиномијално време|полиномијалном времену]].<ref name="gazdar1998">{{citeCite book | chapter=Applicability of Indexed Grammars to Natural Languages | year=1988 | last=Gazdar | first=Gerald | title=Natural Language Parsing and Linguistic Theories | editor=U. Reyle and C. Rohrer | pages=69-94}}</ref>