ACL RD-TEC 1.0 Summarization of E93-1036
Paper Title:
GENERALIZED LEFT-CORNER PARSING
GENERALIZED LEFT-CORNER PARSING
Primarily assigned technology terms:
- algorithm
- chart parsing
- cubic parsing
- deterministic parsing
- deterministic table-driver parsing
- efficient parsing
- glc parsing
- glr parsing
- grouping
- incremental construction
- language processing
- lc parsing
- lc parsing algorithm
- left-corner parsing
- lr parsing
- natural language processing
- optimization
- parser
- parsers
- parsing
- parsing algorithm
- parsing technique
- processing
- push-down automata
- reading
- search
- table-driver parsing
- top-down filtering
Other assigned terms:
- ambiguity
- automata
- boolean matrix
- case
- complete parse
- computational overhead
- context-free grammar
- context-free grammars
- cubic time
- data structures
- definite clause grammars
- derivation
- derivations
- dutch
- empty string
- fact
- forest
- formalisms
- generation
- grammar
- grammars
- implementation
- input string
- leaf
- left-recursion
- linguistic
- lookahead
- natural language
- natural languages
- nonterminal
- nonterminals
- parse
- parse forest
- parse table
- parse tree
- parsing process
- polynomial time
- process
- recursion
- relation
- subtrees
- symbol
- symbols
- technique
- term
- terminals
- time complexity
- tree
- words
