Conference paper

VÍTEK Martin. Insertion and Deletion Operations. In: Proceedings of the 10th conference Student EEICT 2004. Brno: Faculty of Information Technology BUT, 2004, pp. 292-296. ISBN 80-214-2635-7.
Publication language:english
Original title:Insertion and Deletion Operations
Title (cs):Operace vkládání a mazání
Pages:292-296
Proceedings:Proceedings of the 10th conference Student EEICT 2004
Conference:Student EEICT 2004
Place:Brno, CZ
Year:2004
ISBN:80-214-2635-7
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 = {292--296},
   booktitle = {Proceedings of the 10th conference Student EEICT 2004},
   year = {2004},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {80-214-2635-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7446}
}

Your IPv4 address: 54.225.47.94
Switch to IPv6 connection

DNSSEC [dnssec]