ACL RD-TEC 1.0 Summarization of J01-1004
Paper Title:
D-TREE SUBSTITUTION GRAMMARS
D-TREE SUBSTITUTION GRAMMARS
Authors: Owen Rambow and David Weir and K. Vijay-Shanker
Primarily assigned technology terms:
- algorithm
- axiomatization
- binary branching
- collapsing
- computational linguistics
- computing
- d-edge removal
- dynamic programming
- dynamic programming algorithm
- factoring
- language processing
- linguistic analysis
- localization
- modeling
- natural language processing
- parser
- parsing
- processing
- programming algorithm
- reading
- tag analysis
- terminology
- topicalization
- unification
Other assigned terms:
- adjunct
- adjunction
- alphabet
- anchor
- approach
- argument position
- argument structure
- auxiliary tree
- auxiliary verb
- binary relation
- case
- categorial grammars
- chart entry
- cognitive
- complex sentence
- composition
- computational linguists
- context-free grammar
- context-free grammars
- context-free language
- corpora
- cubic time
- d-theory
- d-tree
- declarative sentence
- dependency grammars
- derivation
- derivation process
- derivation tree
- derivations
- description language
- device
- elementary tree
- embedded clause
- english syntax
- fact
- feature
- feature structure
- feature structures
- finite set
- finite verb
- formalism
- formalisms
- frame
- generative capacity
- grammar
- grammar formalisms
- grammars
- grammatical formalism
- grammatical structure
- graphical representation
- hpsg
- index
- information science
- input string
- labeling
- language syntax
- lexical entry
- lexical item
- lexical items
- lexicalized grammar
- lexicalized tree
- lexicon
- linguistic
- linguistics
- linguists
- logic
- long-distance dependencies
- ltag formalism
- main verb
- matrix clause
- method
- modifier
- names
- natural language
- natural language syntax
- natural languages
- negation
- nonterminal
- nonterminals
- parse
- phrase
- phrase structure
- phrase structure rules
- phrase structure trees
- polynomial time
- preposition
- prepositional phrase
- procedure
- process
- projection
- recursion
- relation
- representations
- rewrite rules
- root node
- rule schema
- schema
- scrambling
- sentence
- sentences
- stems
- substitution grammar
- subtree
- subtrees
- symbol
- symbols
- syntactic head
- syntactic relation
- syntactic structure
- syntax
- tag formalism
- term
- terminals
- terms
- theories
- theory
- transitive closure
- transitive verb
- tree
- tree adjoining grammar
- tree adjoining grammars
- tree model
- tree structure
- trees
- underspecification
- valency
- verb
- word
- word order
- words
- xtag
- xtag grammar
