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" }