Showing 2000Show all
3 papers · 1 filter
cs.CL2000
Compact non-left-recursive grammars using the selective left-corner transform and factoring
Mark Johnson, Brian Roark
The left-corner transform removes left-recursion from (probabilistic) context-free grammars and unification grammars, permitting simple top-down parsing techniques to be used. Unfo…
cs.CL2000
Explaining away ambiguity: Learning verb selectional preference with Bayesian networks
Massimiliano Ciaramita, Mark Johnson
This paper presents a Bayesian model for unsupervised learning of verb selectional preferences. For each verb the model creates a Bayesian network whose architecture is determined…
cs.CL2000
Efficient probabilistic top-down and left-corner parsing
Brian Roark, Mark Johnson
This paper examines efficient predictive broad-coverage parsing without dynamic programming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses…