O(n^4) Parsing

Back to List
method ID: o(n4)parsing

Related Papers

Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars

Authors: nan

Publication: TIPSTER (1999)

DOI: nan

Several recent stochastic parsers use bilexical grammars, where each word type idiosyncrat- ically prefers particular complements with par- ticular head words. We present O(n 4) parsing algorithms for two bilexical …...

35046