ACL RD-TEC 1.0 Summarization of J03-1006
Paper Title:
SQUIBS AND DISCUSSIONS: WEIGHTED DEDUCTIVE PARSING AND KNUTH'S ALGORITHM
SQUIBS AND DISCUSSIONS: WEIGHTED DEDUCTIVE PARSING AND KNUTH'S ALGORITHM
Primarily assigned technology terms:
- algorithm
- artificial intelligence
- automaton
- bottom-up parsing
- computational linguistics
- computer science
- computing
- context-free parsing
- cyk parsing
- deduction system
- deductive parsing
- dynamic programming
- dynamic programming algorithm
- grammar derivation
- groningen
- indexing
- left-corner parsing
- linking
- lr parsing
- modular design
- parser
- parsers
- parsing
- predictor
- programming algorithm
- search
- shortest path
- shortest-path
- top-down parsing
- transducer
- viterbi
- viterbi algorithm
Other assigned terms:
- approach
- association for computational linguistics
- axioms
- case
- context-free grammar
- context-free grammars
- deduction
- derivation
- derivations
- empty string
- fact
- finite automaton
- finite set
- formalism
- formalisms
- grammar
- grammars
- grammatical formalism
- implementation
- inference rule
- inference rules
- input string
- intelligence
- linear order
- linguistics
- logic
- method
- nonterminal
- nonterminals
- parse
- parsing strategy
- polynomial time
- priori
- probabilities
- probability
- right-hand side
- science literature
- symbol
- symbols
- term
- terminals
- terms
- theory
- time complexity
- tree-adjoining grammar
- tree-adjoining grammars
- viterbi parse
