ACL RD-TEC 1.0 Summarization of P91-1013
Paper Title:
LR RECURSIVE TRANSITION NETWORKS FOR EARLEY AND TOMITA PARSING
LR RECURSIVE TRANSITION NETWORKS FOR EARLEY AND TOMITA PARSING
Primarily assigned technology terms:
- algorithm
- artificial intelligence
- bottom-up generation
- bottom-up parsing
- bottom-up parsing algorithm
- caching
- cf parsing
- cf parsing algorithm
- chart parsing
- computing
- dynamic programming
- dynamic programming method
- efficient parsing
- finite state
- finite state machine
- incremental construction
- instantiation
- language parsing
- lr parsing
- lr parsing algorithm
- machine translation
- natural language parsing
- nondeterministic derivation
- parallelization
- parser
- parsers
- parsing
- parsing algorithm
- partial evaluation
- partitioning
- processing
- programming method
- pruning
- reading
- semantic parsing
- semantic processing
- subset construction
- synthesis
- tomita parsing
- unification
- visualization
Other assigned terms:
- acyclic graph
- approach
- cache
- case
- computational linguists
- context-free grammar
- context-free grammars
- context-free languages
- convergence
- data structure
- data structures
- derivation
- derivations
- fact
- forest
- functional grammars
- generation
- grammar
- grammar rule
- grammars
- implementation
- intelligence
- lexical categories
- linguists
- lisp
- lr table
- method
- natural language
- natural languages
- nonterminal
- nonterminals
- parse
- parse forest
- parse tree
- parse-tree
- prepositions
- process
- recursion
- representations
- semantic
- semantic constraints
- sentence
- subtree
- symbol
- symbols
- syntactic structures
- teaching
- technique
- text
- transition network
- tree
- trees
- word
- words
