3 papers
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…
cs.FL2023
Freezing 1-Tag Systems with States
Szilárd Zsolt Fazekas, Shinnosuke Seki
We study 1-tag systems with states obeying the freezing property that only allows constant bounded number of rewrites of symbols. We look at examples of languages accepted by such…