Showing cs.FLShow all
3 papers · 1 filter
cs.FL2026
Deterministic Bandwidth of Finite Languages
Da-Jung Cho, Szilárd Zsolt Fazekas, Max Wiedenhöft
Bandwidth restricts how far transitions can move under an ordering of the states in an automaton. While every finite language admits a bandwidth-2 NFA representation, the determini…
cs.FL2025
Programmable Co-Transcriptional Splicing: Realizing Regular Languages via Hairpin Deletion
Da-Jung Cho, Szilárd Zsolt Fazekas, Shinnosuke Seki +1
RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable fol…
cs.FL2025
A Formalization of Co-Transcriptional Splicing as an Operation on Formal Languages
Da-Jung Cho, Szilárd Zsolt Fazekas, Shinnosuke Seki +1
RNA co-transcriptionality is the process where RNA sequences are spliced while being transcribed from DNA templates. This process holds potential as a key tool for molecular progra…