TY - GEN
T1 - Table based parsing for RNA
AU - Al-Mulhem, Muhammed S.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/70449097686
U2 - 10.1109/CSIE.2009.941
DO - 10.1109/CSIE.2009.941
M3 - Conference contribution
AN - SCOPUS:70449097686
SN - 9780769535074
T3 - 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009
SP - 557
EP - 558
BT - 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009
ER -