The Community for Technology Leaders
Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
ISBN: 978-0-7695-3507-4
pp: 557-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.
INDEX TERMS
CITATION
Muhammed S. Al-Mulhem, "Table Based Parsing for RNA", Computer Science and Information Engineering, World Congress on, vol. 01, no. , pp. 557-558, 2009, doi:10.1109/CSIE.2009.941
104 ms
(Ver )