Publication Details

New operations in formal language theory and their use

VÍTEK Martin. New operations in formal language theory and their use. In: Proceedings of the international conference and competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 259-263. ISBN 80-214-2401-X.

Czech title

Nové operace v teorii formálních jazyků a jejich užití

Type

conference paper

Language

english

Authors

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

Keywords

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

Abstract

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.

Published

2003

Pages

259-263

Proceedings

Proceedings of the international conference and competition

Conference

STUDENT EEICT 2003, Brno, CZ

ISBN

80-214-2401-X

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7350,
   author = "Martin V\'{i}tek",
   title = "New operations in formal language theory and their use",
   pages = "259--263",
   booktitle = "Proceedings of the international conference and competition",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2401-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7350"
}