... state set of of Me,. IIow- ever, unlike the case of the cfg shared forest gram- mar, the extraction of individual parses for the input w does not simply involve reading off a derivation of Gw. ... state set of M be the nonterminal and terminal al- phabet of Gw: i.e., Q = VN U VT. The initial state of MG,. is the start symbol of Gw, i.e., q0 - S'. The input alphabet of MG,. ... alphabet of G,,: i.e., E = VI. Note that since Gw is the lig shared forest the set VI is the set of the elementary node addresses of the object tag grammar Go. The set of final states, F, of...