Publication detail

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

VÍTEK, M.

Original Title

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

English Title

New operations in formal language theory and their use

Type

conference paper

Language

Czech

Original 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í

Key words in English

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

Authors

VÍTEK, M.

Released

15. 4. 2003

Publisher

Fakulta elektrotechniky a komunikačních technologií VUT

Location

Brno

ISBN

80-214-2377-3

Book

Proceedings of 9th conference and competition EEICT 2003

Pages from

191

Pages to

193

Pages count

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