ACL RD-TEC 1.0 Summarization of P98-2147
Paper Title:
DYNAMIC COMPILATION OF WEIGHTED CONTEXT-FREE GRAMMARS
DYNAMIC COMPILATION OF WEIGHTED CONTEXT-FREE GRAMMARS
Authors: Mehryar Mohri and Fernando C.N. Pereira
Primarily assigned technology terms:
- algorithm
- automaton
- cfg compilation
- computing
- editing
- encoding
- factoring
- feature instantiation
- final state
- finite automata
- finite-state machine
- grammar compilation
- instantiation
- language-processing
- lazy expansion
- optimization
- parsing
- preprocessing
- processing
- recognition
- recognizer
- regular expression
- rule activation
- speech processing
- speech recognition
- speech understanding
- terminology
- textto-speech
- transducer
- transducer determinization
- transducer determinization and minimization
- transducers
- transduction
- weighted automata
- weighted determinization
- weighted transducer
Other assigned terms:
- alphabet
- approach
- automata
- bigram
- case
- context-free grammars
- convergence
- dependency graph
- derivation
- derivations
- editing operation
- experimental results
- fact
- feature
- finite alphabet
- finite automaton
- finite set
- formalism
- grammar
- grammar rule
- grammar rules
- grammars
- implementation
- input string
- linear time
- maps
- meaning
- method
- names
- nonterminal
- nonterminals
- person names
- preprocessor
- process
- relation
- representations
- rewrite rules
- right-hand side
- runtime
- semiring
- subgrammar
- symbol
- symbols
- terminals
- understanding
- vocabulary
- vocabulary size
- word
- word sequence
