ACL RD-TEC 1.0 Summarization of J85-4001
Paper Title:
ON THE COMPLEXITY OF ID/LP PARSING
ON THE COMPLEXITY OF ID/LP PARSING
Primarily assigned technology terms:
- algorithm
- cfg recognition
- complexity analysis
- computational linguistics
- direct parsing
- earley algorithm
- earley parser
- efficient parsing
- encoding
- human sentence processing
- id\/lp parsing
- language acquisition
- language processing
- language-processing
- learner
- parser
- parsers
- parsing
- parsing algorithm
- phrase completion
- phrase prediction
- polynomial-time parsing
- polynominal-time parsing
- preprocessing
- processing
- recognition
- rule expansion
- search
- sentence processing
- spelling
- ucfg recognition
Other assigned terms:
- alphabet
- ambiguity
- case
- context-free language
- context-free languages
- cubic time
- data structures
- derivation
- earley state
- empty string
- fact
- formalism
- formalisms
- grammar
- grammar formalism
- grammars
- grammatical theory
- hypothesis
- input string
- interpretation
- learnability
- leftmost derivation
- lemma
- lexical ambiguity
- linear order
- linguistic
- linguistic theories
- linguistic theory
- linguistics
- lookahead
- measure
- mechanisms
- method
- names
- natural languages
- nonterminal
- nonterminals
- parse
- parse tree
- parsing problem
- pathology
- permutation
- phrase
- phrase structure
- phrase structure grammars
- polynomial time
- predicates
- procedure
- process
- relation
- right-hand side
- rule set
- runtime
- sentence
- sentences
- set size
- substring
- symbol
- symbols
- syntactic theory
- term
- terms
- text
- theories
- theory
- time complexity
- tree
- vertex
- vocabulary
- words
