2 papers
cs.FL2026
Bandwidth of Nondeterministic Finite Automata
Da-Jung Cho, Szilárd Zsolt Fazekas, Daihei Ise +3
Co-transcriptional splicing generates RNA sequences from a DNA template by deleting subsequences nondeterministically. Recent work showed how to encode an NFA into such a template,…
cs.FL2024
Characterizations of Controlled Generation of Right Linear Grammars with Unknown Behaviors
Daihei Ise, Satoshi Kobayashi
This paper deals with the control generation of right linear grammars with unknown behaviors (RLUBs, for short) in which derivation behavior is not determined completely. In partic…