ACL RD-TEC 1.0 Summarization of P94-1040
Paper Title:
RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS
RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS
Primarily assigned technology terms:
- algorithm
- automaton
- bottom-up left-corner parser
- bottom-up parsing
- bu-lc parser
- caching
- cf parsing
- cf parsing algorithm
- compiler
- complexity analysis
- constituent creation
- finite state
- finite state automaton
- fixed-arity term unification
- forest unpacking
- garbage collection
- grammar development
- indexing
- language tools
- lr parsing
- morphological analysis
- nl analysis
- node packing
- on-line parsing
- on-line parsing algorithm
- optimisation
- parser
- parsers
- parsing
- parsing algorithm
- processing
- prolog
- recogniser
- rule invocation
- semantic processing
- state automaton
- static analysis
- structure building
- subtree sharing
- syntactic processing
- table construction
- term unification
- tile
- top-down parsing
- unification
- unification operation
- unification-based parsing
Other assigned terms:
- ambiguity
- anlt grammar
- array
- backbone grammar
- bias
- cache
- case
- clause grammar formalism
- complementation
- corpora
- cubic time
- definite clause grammar
- empirical results
- evaluations
- exponential time
- fact
- feature
- forest
- formalism
- formalisms
- garbage collection time
- genre
- grammar
- grammar formalism
- grammar formalisms
- grammars
- hpsg
- implementation
- input string
- invocation
- language engine
- lexical ambiguity
- lexical coverage
- lexical entries
- lexical items
- lexicon
- linguist
- lisp
- logical forms
- lookahead
- method
- methodology
- natural language
- natural language tools
- noun phrases
- parse
- parse forest
- parse table
- parse time
- phrase
- phrase structure
- phrase structure rules
- polynomial time
- process
- punctuation
- rule set
- run-time
- semantic
- sentence
- sentences
- stem
- subsumption
- subtree
- symbol
- syntactic constructions
- syntactic information
- technique
- technologies
- term
- terms
- test data
- text
- theory
- tile grammar
- time complexity
- training
- training phase
- tree
- tree structure
- tree structures
- unification grammar
- unification grammars
- unification-based grammar
- vertex
- vocabulary
- word
- words
