The Viterbi algorithm is a reasonably effective method for parsing.
many authors have noted that parsers benefit substantially from minimum Bayes risk decoding (Goodman, 1996;Simaan, 2003;Matsuzaki et al., 2005;Titov and Henderson, 2006;Petrov and Klein, 2007).