Combining Insertion and Deletion in RNA-editing Preserves Regularity

@inproceedings{Vink2012CombiningIA,
  title={Combining Insertion and Deletion in RNA-editing Preserves Regularity},
  author={Erik P. de Vink and Hans Zantema and Dragan Bosnacki},
  booktitle={MeCBIC},
  year={2012}
}
Inspired by RNA-editing as occurs in transcriptional processes in the living cell, we introduce an abstract notion of string adjustment, called guided rewriting. This formalism allows simultaneously inserting and deleting elements. We prove that guided rewriting preserves regularity: for every regular language its closure under guided rewriting is regular too. This contrasts an earlier abstraction of RNA-editing separating insertion and deletion for which it was proved that regularity is not… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…