ACL RD-TEC 1.0 Summarization of P90-1036
Paper Title:
AN EFFICIENT PARSING ALGORITHM FOR TREE ADJOINING GRAMMARS
AN EFFICIENT PARSING ALGORITHM FOR TREE ADJOINING GRAMMARS
Primarily assigned technology terms:
- algorithm
- cky algorithm
- classification
- commonlisp
- context-free parser
- context-free parsing
- dialogue system
- earley parser
- efficient parsing
- kasami-younger
- kernel
- language dialogue system
- language processing
- natural language dialogue
- natural language processing
- one-to-one mapping
- parallel parsing
- parser
- parsing
- parsing algorithm
- processing
- tag parser
- tag parsing
- terminology
- tree generation
- unification
Other assigned terms:
- approach
- array
- auxiliary tree
- case
- chomsky normal form
- community
- constructive proof
- context-free grammar
- context-free grammars
- context-free rule
- derivation
- derivation tree
- derivation trees
- derivations
- dutch
- elementary tree
- empty string
- fact
- formalism
- generation
- generation system
- generative capacity
- grammar
- grammars
- implementation
- input string
- interpretation
- leaf
- linear time
- linguist
- linguistic
- linguistic formalism
- linguistic phenomena
- lisp
- mapping
- method
- natural language
- nonterminal
- nonterminals
- normal form
- parsing approach
- process
- recursion
- relation
- representations
- root node
- rule set
- sentence
- subtree
- subtrees
- symbol
- symbols
- syntax
- tag derivation
- tag derivation tree
- tag formalism
- tags
- term
- terminals
- termination condition
- terms
- theorem
- time complexity
- transformation
- tree
- tree adjoining grammars
- trees
- word
- words
