Pseudo-Projectivity: A Polynomially Parsable Non-Projective Dependency Grammar.

Sylvain Kahane Alexis Nasr Owen Rambow

Published in: COLING-ACL (1998)

Keyphrases

word order
dependency structure
natural language generation
natural language
context free grammars
np complete
wide coverage
reconstruction from multiple views
bag of words
context free
pac learning
natural language parsing
neural network
planar curves
graph grammars
hypothesis space
polynomial size