Detail publikace

Insertion and Deletion Operations in Formal Language Theory

VÍTEK Martin. Insertion and Deletion Operations in Formal Language Theory. In: Proceedings of 8th Spring International Conference ISIM '05. Ostrava: MARQ, 2005, s. 73-80. ISBN 80-86840-09-3.
Název česky
Vkládací a mazací operace v teorii formálních jazyků
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Vítek Martin, Ing., Ph.D. (UIFS FIT VUT)
Abstrakt

Stringologie reprezentuje nový moderní obor teoretické informatiky, který se zabývá operacemi nad řetězci a formálními jazyky. Tyto operace můžeme rozdělit na vkládací a mazací operace. Cílem této práce bylo prostudovat tyto operace a jejich uzávěrové vlastnosti. Hlavním přínosem této práce jsou algoritmy konstrukce konečných automatů přijímajících výsledky těchto operací z konečných automatů přijímajících operandy těchto operací. Návrhem těchto algoritmů lze dokázat uzavřenost třídy regulárních jazyků vůči těmto operacím.

Rok
2005
Strany
73-80
Sborník
Proceedings of 8th Spring International Conference ISIM '05
Konference
8th International Conference on Information Systems Implementation and Modelling, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7729,
   author = "Martin V\'{i}tek",
   title = "Insertion and Deletion Operations in Formal Language Theory",
   pages = "73--80",
   booktitle = "Proceedings of 8th Spring International Conference ISIM '05",
   year = 2005,
   location = "Ostrava, CZ",
   ISBN = "80-86840-09-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7729"
}
Nahoru