id author title date pages extension mime words sentences flesch summary cache txt work_sps3smiruzambm2egtdi46wgpy Yoav Goldberg Training Deterministic Parsers with Non-Deterministic Oracles 2013 12 .pdf application/pdf 8690 786 72 and Nivre (2012) by giving a general characterization of dynamic oracles as oracles that are nondeterministic, in that they return sets of transitions, Using this framework, we derive novel dynamic oracles for the hybrid (Kuhlmann et al., 2011) and easy-first (Goldberg and Elhadad, 2010) transition systems, which dependency parsing, presenting the arc-eager, arcstandard, hybrid and easy-first transitions systems parse tree is given by Ac. The system has 3 transitions: RIGHTlb, LEFTlb, SHIFT, defined as follows: returns true if transition t is correct for configuration c and gold tree T . Traditionally, the oracles for the left-to-right systems are static: they return a single correct transition Finally, we use this method to derive concrete oracles for the arc-eager, hybrid and easy-first systems, A non-deterministic oracle is correct if and only if, for every projective dependency tree T , every configuration c from which ./cache/work_sps3smiruzambm2egtdi46wgpy.pdf ./txt/work_sps3smiruzambm2egtdi46wgpy.txt