Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vítek Martin, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

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.

Klíčová slova
  • stringology
  • sequential insertion
  • parallel insertion
  • scattered sequential insertion
  • sequential deletion
  • parallel deletion
  • scattered sequential deletion
  • finite automata
  • closure properties
Rok
2004
Strany
292–296
Sborník
Proceedings of the 10th conference Student EEICT 2004
Konference
Student EEICT 2004
ISBN
80-214-2635-7
Vydavatel
Faculty of Information Technology BUT
Místo
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"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru