ACL RD-TEC 1.0 Summarization of J99-3002
Paper Title:
THE COMPUTATIONAL COMPLEXITY OF THE CORRECT-PREFIX PROPERTY FOR TAGS
THE COMPUTATIONAL COMPLEXITY OF THE CORRECT-PREFIX PROPERTY FOR TAGS
Primarily assigned technology terms:
- algorithm
- artificial intelligence
- computational linguistics
- database
- deductive parsing
- grammar checker
- grammar checking
- groningen
- head-driven parsing
- illustration
- left-to-right parsing
- lr parsing
- lr-like parsing
- optimization
- parsers
- parsing
- parsing algorithm
- recognition
- recognition algorithm
- recognizer
- speech technology
- top-down parsing
- tree traversal
Other assigned terms:
- adjunction
- auxiliary tree
- case
- categorial grammars
- checker
- combinatory categorial grammars
- computational complexity
- context-free grammars
- context-free languages
- document
- dutch
- elementary tree
- fact
- formalisms
- grammar
- grammar rules
- grammars
- hypotheses
- inference rule
- input string
- intelligence
- interpretation
- leaf
- linguistics
- meaning
- names
- parse
- parse table
- parsing problem
- process
- queries
- root node
- sentence
- subtree
- subtrees
- symbol
- symbols
- syntax
- tags
- technology
- term
- terms
- time complexity
- tree
- trees
- user
