... parsing. For an excellent introduction, see Thompson and Ritchie (1984). 4Edges correspond to "states ~ in Earley (1970) and to Uitemsn in Aho and Ullman (1972:320). 5Top-down (context- free) ... use of e-productions, typically for the handling of gaps. On the other hand, context- free gram- mars can be converted into grammars without e- productions (Aho and Ullman 1972:150). In practice ... sentences). There were 625 parses for every strategy (1, 2, 5, 14, 42, 132, and 429). iSThe parsers are experimental in character and were not coded for maximal efficiency. For example, edges at a given...