• DocumentCode
    304944
  • 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
  • Volume
    1
  • fYear
    1996
  • fDate
    24-27 Sep 1996
  • Firstpage
    386
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    AFRICON, 1996., IEEE AFRICON 4th
  • Conference_Location
    Stellenbosch
  • Print_ISBN
    0-7803-3019-6
  • Type

    conf

  • DOI
    10.1109/AFRCON.1996.563143
  • Filename
    563143
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=304944