arXiv Open Access 2024

Towards Optimal Grammars for RNA Structures

Evarista Onokpasa Sebastian Wild Prudence W. H. Wong

Lihat Sumber

Abstrak

In past work (Onokpasa, Wild, Wong, DCC 2023), we showed that (a) for joint compression of RNA sequence and structure, stochastic context-free grammars are the best known compressors and (b) that grammars which have better compression ability also show better performance in ab initio structure prediction. Previous grammars were manually curated by human experts. In this work, we develop a framework for automatic and systematic search algorithms for stochastic grammars with better compression (and prediction) ability for RNA. We perform an exhaustive search of small grammars and identify grammars that surpass the performance of human-expert grammars.

Topik & Kata Kunci

cs.DS cs.IT

Penulis (3)

Evarista Onokpasa

Sebastian Wild

Prudence W. H. Wong

Format Sitasi

APA MLA BibTeX

Onokpasa, E., Wild, S., Wong, P.W.H. (2024). Towards Optimal Grammars for RNA Structures. https://arxiv.org/abs/2401.16623

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2024
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓