... acquire more over time: we in-tend for it to generalize and encapsulate best practices,and serve as a testbed for new practices. Dyna is now be-ing used for parsing, machine translation, morphologicalanalysis, ... Introduction Computational linguistics has become a more experi-mental science. One often uses real-world data to testone’s formal models (grammatical, statistical, or both).Unfortunately, ... probabilities, whichpermits heuristic early stopping before the agenda isempty. With viterbi values, it amounts to uniform-costsearch for the best parse, and an item’s value is guaran-teed...