ACL RD-TEC 1.0 Summarization of P89-1018
Paper Title:
THE STRUCTURE OF SHARED FORESTS IN AMBIGUOUS PARSING
THE STRUCTURE OF SHARED FORESTS IN AMBIGUOUS PARSING
Authors: Sylvie Billott and Bernard Lang
Primarily assigned technology terms:
- algorithm
- analyzer
- bottom-up parser
- bottom-up parsing
- cf chart parsing
- cf parser construction
- cf parsing
- chart parser
- chart parsing
- compiler
- compiler technology
- construction technique
- context-free parsing
- deterministic parsing
- disambiguation
- disambiguation process
- dynamic programming
- forest construction
- island parsing
- kernel
- language analyzer
- language parsing
- lattice parsing
- lr parsing
- natural language parsing
- optimization
- parser
- parser construction
- parsers
- parsing
- pda construction
- pdt construction
- push-down transducer
- recognition
- splitting
- subtree sharing
- terminology
- top-down parsing
- transducer
- unification
- word lattice parsing
Other assigned terms:
- ambiguity
- approach
- beam
- case
- cf grammar
- cf phrase structure
- concept
- concepts
- context-free grammars
- cubic time
- derivation
- device
- empty string
- fact
- finite ambiguity
- forest
- formalism
- formalisms
- formalization
- grammar
- grammar rule
- grammar rules
- grammars
- graph structure
- implementation
- index
- interpretation
- interpreter
- key words
- knowledge
- language grammar
- lattice
- lexical category
- names
- natural language
- nonterminal
- nonterminals
- normal form
- parse
- parse forest
- parse tree
- parse-tree
- parsing strategy
- phrase
- phrase structure
- phrase structure grammar
- process
- relation
- representations
- right-hand side
- schema
- sentence
- sentences
- subtree
- subtrees
- symbol
- symbols
- syntax
- technique
- technology
- terminals
- terms
- tree
- tree adjoining grammars
- trees
- understanding
- word
- word lattice
- words
