... structure of shared forests in ambiguous parsing. In 27 th meeting Assoc. Comput. Ling., 1989. [Gazdar, 1988] G. Gazdar. Applicability of indexed grammars to natural languages. In U. Reyle ... corresponding nodes in/ 3. The remaining nodes in 7 ~ have the constraints of the corresponding nodes in 7. Given p E dom(7), by Ibl(7,p) we refer to the label of the node addressed # in 7. Similarly, ... Weir, in pressa]. Definition 3.1 A LIG, G, is denoted G = ( Vjv , VT , VI , S, P ) where Vlv is a finite set of nonterminals, VT is a finite set of terminals, VI is a finite set of indices...