Detail publikace

Closure properties of insertion and deletion operations

VÍTEK, M.

Originální název

Closure properties of insertion and deletion operations

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální 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

Autoři

VÍTEK, M.

Rok RIV

2005

Vydáno

28. 4. 2005

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

80-214-2890-2

Kniha

Proceedings of the 11th conference Student EEICT 2005

Strany od

586

Strany do

590

Strany počet

5

BibTex

@inproceedings{BUT21474,
  author="Martin {Vítek}",
  title="Closure properties of insertion and deletion operations",
  booktitle="Proceedings of the 11th conference Student EEICT 2005",
  year="2005",
  pages="586--590",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-2890-2"
}