edu.stanford.nlp.parser.lexparser
Class IterativeCKYPCFGParser

java.lang.Object
  edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser
      edu.stanford.nlp.parser.lexparser.IterativeCKYPCFGParser

public class IterativeCKYPCFGParser
extends ExhaustivePCFGParser

Does iterative deepening search inside the CKY algorithm for faster parsing. This is still guaranteed to find the optimal parse. This iterative deepening is only implemented in insideScores(). Implements the algorithm described in Tsuruoka and Tsujii (2004) IJCNLP.

Author:

Christopher Manning

Field Summary

Fields inherited from class edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser

bestScore, bg, dumpTagging, floodTags, goalStr, iPossibleByL, iPossibleByR, iScore, isTag, length, lex, lr, narrowLExtent, narrowRExtent, numStates, oFilteredEnd, oFilteredStart, op, oPossibleByL, oPossibleByR, orf, oScore, sentence, spillGuts, stateNumberer, stateSpace, tagNumberer, tags, tf, time, tlp, ug, wideLExtent, wideRExtent, wordNumberer, words, wordsInSpan

Constructor Summary

IterativeCKYPCFGParser(BinaryGrammar bg, UnaryGrammar ug, Lexicon lex, Options op)

Method Summary

Methods inherited from class edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser

buildOFilter, extractBestParse, extractBestParses, getBestParse, getBestParses, getLogScore, hasParse, iPossible, iPossibleL, iPossibleR, iScore, matches, oPossible, oPossibleL, oPossibleR, oScore, parse, parse, restoreUnaries, scoreBinarizedTree, scoreNonBinarizedTree, setGoalString, tick, validateBinarizedTree

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IterativeCKYPCFGParser

public IterativeCKYPCFGParser(BinaryGrammar bg,
                              UnaryGrammar ug,
                              Lexicon lex,
                              Options op)