结合插入和删除在RNA编辑中保持规律
摘要：受到活细胞中转录过程中的RNA编辑的启发，我们引入了一种抽象的字符串调整概念，称为引导重写。这种形式主义允许同时插入和删除元素。我们证明了引导重写保持正规性：对于每个正则语言，其在引导重写下的闭包也是正则的。这与早期的RNA编辑抽象相对应，该抽象将插入和删除分开，证明了它不保持正则性。这里的特定自动机构造依赖于一个辅助的切片序列概念，它使得可以从左到右通过一个完成的重写序列进行扫描。
作者：E.P. de Vink (Technische Universiteit Eindhoven and Centrum Wiskunde Informatica), H. Zantema (Technische Universiteit Eindhoven and Radboud University Nijmegen), D. Bov{s}nav{c}ki (Technische Universiteit Eindhoven)
论文ID：1211.4092
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2012-11-20