• DocumentCode
    495657
  • Title

    Table Based Parsing for RNA

  • Author

    Al-Mulhem, Muhammed S.

  • Author_Institution
    Inf. & Comput. Sci. Dept., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
  • Volume
    1
  • fYear
    2009
  • fDate
    March 31 2009-April 2 2009
  • Firstpage
    557
  • Lastpage
    558
  • Abstract
    Formal grammars have been used extensively in the analysis and design of programming languages and compilers. This paper gives a brief introduction to the application of stochastic context free grammars (SCFGs) to model RNA. Then it briefly presents the parsing algorithm for RNA. Next it introduces the bottom-up LR parsing algorithm. Finally it proposes a table-based parsing algorithm for RNA. The proposed algorithm is an extension of the LR parsing algorithm.
  • Keywords
    biology computing; context-free grammars; macromolecules; molecular biophysics; program compilers; programming languages; stochastic processes; RNA; bottom-up LR parsing algorithm; compiler; formal grammar; programming language; stochastic context free grammar; table-based parsing algorithm; Computer languages; Computer science; Context modeling; Design engineering; Information analysis; Minerals; Petroleum; Production; RNA; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Engineering, 2009 WRI World Congress on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-0-7695-3507-4
  • Type

    conf

  • DOI
    10.1109/CSIE.2009.941
  • Filename
    5171232
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=495657