Detail publikace

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

VÍTEK, M.

Originální název

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

Anglický název

New operations in formal language theory and their use

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální 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.

Anglický abstrakt

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 v angličtině

  • stringology
  • finite automata
  • sequential insertion
  • parallel insertion
  • sequential deletion
  • parallel deletion

Autoři

VÍTEK, M.

Vydáno

15. 4. 2003

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT

Místo

Brno

ISBN

80-214-2377-3

Kniha

Proceedings of 9th conference and competition EEICT 2003

Strany od

191

Strany do

193

Strany počet

3

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",
  address="Brno",
  isbn="80-214-2377-3"
}