ACL RD-TEC 1.0 Summarization of W98-1302
Paper Title:
CONTEXT-FREE PARSING THROUGH REGULAR APPROXIMATION
CONTEXT-FREE PARSING THROUGH REGULAR APPROXIMATION
Primarily assigned technology terms:
- 2-phase algorithm
- algorithm
- approximation
- approximation algorithm
- automaton
- context-free parsing
- context-free parsing algorithm
- cyk algorithm
- finite transducer
- grammar transformation
- groningen
- parsers
- parsing
- parsing algorithm
- processing
- reading
- recognition
- recognizer
- retrieving
- speech technology
- transducer
- transducers
Other assigned terms:
- approach
- case
- compact representation
- context-free grammar
- context-free grammars
- context-free language
- dutch
- empirical results
- empty string
- fact
- finite automaton
- forest
- grammar
- grammars
- implementation
- input string
- language theory
- leaf
- linear time
- lookahead
- meaning
- method
- names
- nonterminal
- nonterminals
- parse
- parse forest
- parse tree
- procedure
- process
- recursion
- representations
- right-hand side
- sentence
- sentences
- style
- symbol
- symbols
- tabular representation
- technology
- term
- terminals
- theory
- time complexity
- transformation
- tree
- trees
