ACL RD-TEC 1.0 Summarization of E87-1037
Paper Title:
A COMPARISON OF RULE-INVOCATION STRATEGIES IN CONTEXT-FREE CHART PARSING
A COMPARISON OF RULE-INVOCATION STRATEGIES IN CONTEXT-FREE CHART PARSING
Primarily assigned technology terms:
- algorithm
- bottom-up parser
- bottom-up parsing
- bottom-up processing
- chart parser
- chart parsing
- chart-parsing
- computational linguistics
- computing
- context-free chart parsing
- context-free chart-parsing
- d-patr
- dictionary lookup
- encoding
- gpsg parsing
- indexing
- kasami-younger
- left-corner parsing
- left-to-right parsing
- left-to-right processing
- matching
- parser
- parsers
- parsing
- parsing system
- processing
- processor
- rule ordering
- search
- top-down filtering
- top-down parser
- top-down parsing
- unification-based parsing
- unification-based parsing system
Other assigned terms:
- ambiguity
- approach
- atn formalism
- bottom-up strategy
- case
- context-free grammar
- context-free grammars
- context-free languages
- control strategy
- cpu time
- data structures
- derivations
- dictionaries
- dictionary
- empirical results
- formalism
- formalisms
- generation
- grammar
- grammar formalisms
- grammar rule
- grammar rules
- grammars
- implementation
- left-corner strategy
- lexical ambiguity
- linguistic
- linguistic theories
- linguistics
- lisp
- lookahead
- measure
- measures
- natural-language
- phrase
- phrase-structure grammar
- pp attachment
- procedure
- recursion
- relation
- right-hand side
- schema
- sentence
- sentences
- substring
- symbol
- symbols
- technique
- term
- theories
- top-down chart
- verb
- vertex
- word
- words
