Development of an effective context-free parser for continuous stochastic languages

Date
1996
Authors
Strydom L.R.
du Preez J.A.
Journal Title
Journal ISSN
Volume Title
Publisher
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).
Description
Keywords
Citation
IEEE AFRICON Conference
1