... for Scientific Research (NWO) under projectnumber 22 0-80-001. De Rijke was also supportedby grants from NWO, under project numbers 365- 20 -005, 6 12. 069.006, 6 12. 000.106, 6 12. 000 .20 7,and 6 12. 066.3 02. ReferencesS. ... LeftNumEdges 26 8 328 20 519 16473NumStates 12 15 844 755Table 1: Automata sizes for the “One-Automaton”case, with alpha = 0.0001.we selected alpha = 0.0001 for building the au-tomata used for grammar ... pages 23 2 24 3.J. Eisner. 1996. Three new probabilistic models for de-pendencyparsing: An exploration. In Proc. COLING-96, pages 340 24 5, Copenhagen, Denmark.J. Eisner. 20 00. Bilexical grammars...