... beparsed, is the number of < /b> nonterminal categories in the grammar and is the number of < /b> (active) states in the FSA encoding of < /b> the grammar. The time boundis derived from counting the number of < /b> ... edges, of < /b> which there can be , one for ev-ery category and span, are a shrinking minority. Thisis because, while is bounded above by 27 in the tree-bank7(for spans 2), numbers in the thousands ... be many alignments whichdiffer only in the spans of < /b> the categories, but line up the same tags with the same words. However, there will bea certain number of < /b> unique ways in which the wordsand...