Title :
Development of an effective context-free parser for continuous stochastic languages
Author :
Strydom, L.R. ; du Preez, J.A.
Author_Institution :
Dept. of Electr. & Electron. Eng., Stellenbosch Univ., South Africa
Abstract :
An effective parser is developed to parse input strings according to a continuous stochastic context-free grammar. This new parser finds the most probable parse tree, so that it is the context-free analog of the Viterbi algorithm. A pruning technique is also implemented to reduce the time complexity to O(n2)
Keywords :
computational complexity; context-free grammars; speech processing; speech recognition; stochastic processes; Viterbi algorithm; context-free analog; context-free parser; continuous stochastic context-free grammar; continuous stochastic languages; input strings; parse tree; pruning technique; speech recognition; time complexity reduction; Africa; Context modeling; Hidden Markov models; Power system modeling; Production; Speech; Stochastic processes; Stochastic systems; Testing; Viterbi algorithm;
Conference_Titel :
AFRICON, 1996., IEEE AFRICON 4th
Conference_Location :
Stellenbosch
Print_ISBN :
0-7803-3019-6
DOI :
10.1109/AFRCON.1996.563143
