ACL RD-TEC 1.0 Summarization of J95-4002
Paper Title:
TREE INSERTION GRAMMAR: A CUBIC-TIME, PARSABLE FORMALISM THAT LEXICALIZES CONTEXT-FREE GRAMMAR WITHOUT CHANGING THE TREES PRODUCED
TREE INSERTION GRAMMAR: A CUBIC-TIME, PARSABLE FORMALISM THAT LEXICALIZES CONTEXT-FREE GRAMMAR WITHOUT CHANGING THE TREES PRODUCED
Authors: Yves Schabes and Richard C. Waters
Primarily assigned technology terms:
- algorithm
- bottom-up recognition
- computational linguistics
- earley-style parser
- hill climbing
- induction
- left-to-right parsing
- lexicalization
- one-to-one mapping
- parser
- parsers
- parsing
- parsing algorithm
- processing
- recognition
- recognizer
- search
- tig parsing
- top-down prediction
- tree insertion
- tree substitution
Other assigned terms:
- adjunction
- ambiguity
- anchor
- anchors
- approach
- auxiliary tree
- case
- categorial grammars
- chomsky normal form
- completion rules
- composition
- compounding
- constructive proof
- context-free grammar
- context-free grammars
- context-free language
- context-free languages
- derivation
- derivations
- elementary tree
- empty string
- empty tree
- fact
- feature
- formalism
- grammar
- grammars
- heuristics
- hypothesis
- implementation
- induction hypothesis
- inference rules
- inferences
- input string
- leftmost derivation
- lemma
- lexical item
- lexicalized grammar
- lexicalized tree
- linear time
- linguistics
- mapping
- mappings
- maps
- measure
- natural language
- nonterminal
- nonterminals
- normal form
- parse
- probabilities
- procedure
- process
- production rule
- production rules
- recursive structure
- right-hand side
- search space
- stems
- style
- substitutability
- subtree
- subtrees
- symbol
- symbols
- tag derivation
- tags
- terms
- theorem
- time complexity
- transformation
- tree
- tree adjoining grammar
- tree insertion grammar
- tree-adjoining grammar
- trees
- word
