ACL RD-TEC 1.0 Summarization of P98-1106
Paper Title:
PSEUDO-PROJECTIVITY, A POLYNOMIALLY PARSABLE NON-PROJECTIVE DEPENDENCY GRAMMAR
PSEUDO-PROJECTIVITY, A POLYNOMIALLY PARSABLE NON-PROJECTIVE DEPENDENCY GRAMMAR
Authors: Sylvain Kahane and Alexis Nasr and Owen Rambow
Primarily assigned technology terms:
Other assigned terms:
- adjunct
- anchor
- case
- compact representation
- dependency grammar
- dependency grammars
- dependency representation
- derivation
- derivations
- empty string
- fact
- feature
- feature structures
- forest
- formalism
- formalization
- governor
- grammar
- grammars
- linear order
- mapping
- mappings
- non-projective dependency
- nonterminal
- nonterminals
- parse
- parse forest
- procedure
- process
- regular expressions
- representations
- sentential form
- subtree
- subtrees
- symbol
- symbols
- syntactic theory
- theory
- time complexity
- tree
- tree adjoining grammar
- tree representation
- trees
- verb
- word
- words
