RNA-Editing with Combined Insertion and Deletion Preserves Regularity

We consider two elementary forms of string rewriting called guided insertion/deletion and guided rewriting. The original strings are modified depending on the match with a given set of auxiliary strings, called guides. Guided insertion/deletion considers matching of a string and a guide with respect...

Full description

Bibliographic Details
Main Authors: E.P. de Vink, H. Zantema, D. Bošnački
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2013-06-01
Series:Scientific Annals of Computer Science
Online Access:http://www.info.uaic.ro/bin/download/Annals/XXIII1/XXIII1_1.pdf