Detail výsledku

New operations in formal language theory and their use

VÍTEK, M. New operations in formal language theory and their use. Proceedings of the international conference and competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003. p. 259-263. ISBN: 80-214-2401-X.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vítek Martin, Ing., Ph.D.
Abstrakt

This paper introduces new language operations discussed in formal language theory at present. Most importantly, sequential and parallel versions of deletion and insertion are discussed. Algorithms that construct finite automata for these operations are given.

Klíčová slova

stringology, finite automata, sequential insertion, parallel insertion, sequential deletion, parallel deletion

Rok
2003
Strany
259–263
Sborník
Proceedings of the international conference and competition
Konference
STUDENT EEICT 2003
ISBN
80-214-2401-X
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX
@inproceedings{BUT10925,
  author="Martin {Vítek}",
  title="New operations in formal language theory and their use",
  booktitle="Proceedings of the international conference and competition",
  year="2003",
  pages="259--263",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2401-X"
}
Pracoviště
Nahoru