Result Details

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

VÍTEK, M. Nové operace v teorii formálních jazyků a jejich užití. Proceedings of 9th conference and competition EEICT 2003. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003. s. 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., FIT (FIT)
Abstract

Tato publikace zavádí nové operace diskutované v současnosti v teorii formálních jazyků. Především se zabývá operacemi sekvenčního a paralelního vkládání. Jsou zde prezentovány algoritmy konstrukce konečných automatů pro tyto operace.

English 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.

Keywords
  • stringologie
  • konečné automaty
  • sekvenční vkládání
  • paralelní vkládání
  • sekvenční mazání
  • paralelní mazání
English keywords
  • stringology
  • finite automata
  • sequential insertion
  • parallel insertion
  • sequential deletion
  • parallel deletion
Published
2003
Pages
191–193
Proceedings
Proceedings of 9th conference and competition EEICT 2003
Conference
Student EEICT 2003
ISBN
80-214-2377-3
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
Brno
BibTeX 
@inproceedings{BUT10924,
  author="Martin {Vítek}",
  title="Nové operace v teorii formálních jazyků a jejich užití",
  booktitle="Proceedings of 9th conference and competition EEICT 2003",
  year="2003",
  pages="191--193",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2377-3"
}
Departments
Department of Information Systems (DIFS)
Back to top