Conference paperVÍTEK Martin. Insertion and Deletion Operations. In: Proceedings of the 10th conference Student EEICT 2004. Brno: Faculty of Information Technology BUT, 2004, pp. 292296. ISBN 8021426357.  Publication language:  english 

Original title:  Insertion and Deletion Operations 

Title (cs):  Operace vkládání a mazání 

Pages:  292296 

Proceedings:  Proceedings of the 10th conference Student EEICT 2004 

Conference:  Student EEICT 2004 

Place:  Brno, CZ 

Year:  2004 

ISBN:  8021426357 

Publisher:  Faculty of Information Technology BUT 

Keywords 

 stringology
 sequential insertion
 parallel insertion
 scattered sequential insertion
 sequential deletion
 parallel deletion
 scattered sequential deletion
 finite automata
 closure properties

Annotation 

Stringology represents a modern part of the formal language theory, which deals with strings, languages and operations on them. It introduces many new language operations, which can be divided into two groups  insertion and deletion operations. This paper presents these operations and some their properties. Especially, closure properties are studied here. New algorithms that construct finite automata accepting languages resulting from some of these operations are described here. We actually demonstrate by designing these algorithms, that the family of regular languages is closed under these operations. 
BibTeX: 

@INPROCEEDINGS{
author = {Martin V{\'{i}}tek},
title = {Insertion and Deletion Operations},
pages = {292296},
booktitle = {Proceedings of the 10th conference Student EEICT 2004},
year = {2004},
location = {Brno, CZ},
publisher = {Faculty of Information Technology BUT},
ISBN = {8021426357},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7446}
} 
