edu.stanford.nlp.parser.lexparser
Class IterativeCKYPCFGParser
java.lang.Object
edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser
edu.stanford.nlp.parser.lexparser.IterativeCKYPCFGParser
- All Implemented Interfaces:
- KBestViterbiParser, Scorer, Parser, ViterbiParser
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
Fields inherited from class edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser |
arraySize, bestScore, bg, constraints, floodTags, goalStr, iPossibleByL, iPossibleByR, iScore, isTag, length, lex, lr, myMaxLength, narrowLExtent, narrowRExtent, numStates, oFilteredEnd, oFilteredStart, op, oPossibleByL, oPossibleByR, orf, oScore, sentence, stateIndex, tagIndex, tags, tf, tlp, ug, wideLExtent, wideRExtent, wordIndex, words, wordsInSpan |
Methods inherited from class edu.stanford.nlp.parser.lexparser.ExhaustivePCFGParser |
buildOFilter, createArrays, extractBestParse, extractBestParses, getBestParse, getBestParses, getBestScore, getBestScore, getConstraints, getKBestParses, getKGoodParses, getKSampledParses, hasParse, iPossible, iPossibleL, iPossibleR, iScore, matches, nudgeDownArraySize, oPossible, oPossibleL, oPossibleR, oScore, parse, parse, parse, scoreBinarizedTree, scoreNonBinarizedTree, tick, validateBinarizedTree |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
IterativeCKYPCFGParser
public IterativeCKYPCFGParser(BinaryGrammar bg,
UnaryGrammar ug,
Lexicon lex,
Options op,
Index<String> stateIndex,
Index<String> wordIndex,
Index<String> tagIndex)
Stanford NLP Group