Publication Details

Closure Properties of Insertion and Deletion Operations

VÍTEK Martin. Closure properties of insertion and deletion operations. In: Proceedings of the 11th conference Student EEICT 2005. Brno: Faculty of Information Technology BUT, 2005, pp. 586-590. ISBN 80-214-2890-2.

Czech title

Uzávěrové vlastnosti vkládacích a mazacích operací

Type

conference paper

Language

english

Authors

Vítek Martin, Ing., Ph.D. (DIFS FIT BUT)

Keywords

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

Abstract

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.

Published

2005

Pages

586-590

Proceedings

Proceedings of the 11th conference Student EEICT 2005

Conference

STUDENT EEICT 2005, Brno, CZ

ISBN

80-214-2890-2

Publisher

Faculty of Information Technology BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7756,
   author = "Martin V\'{i}tek",
   title = "Closure Properties of Insertion and Deletion Operations",
   pages = "586--590",
   booktitle = "Proceedings of the 11th conference Student EEICT 2005",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7756"
}