Result Details
Insertion and Deletion Operations
VÍTEK, M. Insertion and Deletion Operations. Proceedings of the 10th conference Student EEICT 2004. Brno: Faculty of Information Technology BUT, 2004. p. 292-296. ISBN: 80-214-2635-7.
Type
conference paper
Language
English
Authors
Vítek Martin, Ing., Ph.D., FIT (FIT), DIFS (FIT)
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.
Keywords
- stringology
- sequential insertion
- parallel insertion
- scattered sequential insertion
- sequential deletion
- parallel deletion
- scattered sequential deletion
- finite automata
- closure properties
Published
2004
Pages
292–296
Proceedings
Proceedings of the 10th conference Student EEICT 2004
Conference
Student EEICT 2004
ISBN
80-214-2635-7
Publisher
Faculty of Information Technology BUT
Place
Brno
BibTeX
@inproceedings{BUT16936,
author="Martin {Vítek}",
title="Insertion and Deletion Operations",
booktitle="Proceedings of the 10th conference Student EEICT 2004",
year="2004",
pages="292--296",
publisher="Faculty of Information Technology BUT",
address="Brno",
isbn="80-214-2635-7"
}
Departments