Publication Details

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

VÍTEK Martin. Nové operace v teorii formálních jazyků a jejich užití. In: Proceedings of 9th conference and competition EEICT 2003. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 191-193. ISBN 80-214-2377-3.

English title

New operations in formal language theory and their use

Type

conference paper

Language

czech

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

191-193

Proceedings

Proceedings of 9th conference and competition EEICT 2003

Conference

ELECTRICAL ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES 2003, Brno, CZ

ISBN

80-214-2377-3

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7349,
   author = "Martin V\'{i}tek",
   title = "Nov\'{e} operace v teorii form\'{a}ln\'{i}ch jazyk\r{u} a jejich u\v{z}it\'{i}",
   pages = "191--193",
   booktitle = "Proceedings of 9th conference and competition EEICT 2003",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2377-3",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7349"
}