id author title date pages extension mime words sentences flesch summary cache txt work_pvs3jywvl5ajbjupklysfpwute Federico Sangati Incremental Tree Substitution Grammar for Parsing and Sentence Prediction 2013 14 .pdf application/pdf 9010 1004 70 our incremental TSG parser to generate partial parse The generative process starts with a fragment anchored in the first word of the sentence being generated. a way that the prefix of the yield of the partial structure is lengthened by one word (the lexical anchor of lex-first fragments into the partial derivation generated so far, and forward substitution (5), which is to efficiently compute all possible incremental derivations that an ITSG can generate given an input on the chart states in order to keep track of all possible ITSG derivations as new words are fed in. scanned, the parser reads the next word ('i) and introduces new states in state-sets i and i + 1 by applying specific operations on states present in the chart, As an example, consider the ITSG grammar consisting of the fragments in Figure 7 and the two derivations of the same parse tree in the same figure; ./cache/work_pvs3jywvl5ajbjupklysfpwute.pdf ./txt/work_pvs3jywvl5ajbjupklysfpwute.txt