Detail výsledku

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.
Název anglicky
New operations in formal language theory and their use
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Vítek Martin, Ing., Ph.D.
Abstrakt

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.

Abstrakt anglicky

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
  • stringologie
  • konečné automaty
  • sekvenční vkládání
  • paralelní vkládání
  • sekvenční mazání
  • paralelní mazání
Klíčová slova anglicky
  • stringology
  • finite automata
  • sequential insertion
  • parallel insertion
  • sequential deletion
  • parallel deletion
Rok
2003
Strany
191–193
Sborník
Proceedings of 9th conference and competition EEICT 2003
Konference
Student EEICT 2003
ISBN
80-214-2377-3
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
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"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru