grammars (SCFG). The RNA secondary structure prediction problem consists of predicting a
2-dimensional structure from a 1-dimensional nucleotide sequence. The theory behind
SCFG is explained and an overview of the research literature on various methods in the field
of secondary structure prediction is given. Furthermore, a SCFG framework is developed in
the JAVA programming language as part of the thesis. This framework is used to test the …