Detail publikace

Closure Properties of Insertion and Deletion Operations

VÍTEK Martin. Closure Properties of Insertion and Deletion Operations. In: Proceedings of the 11th conference Student EEICT 2005. Brno: Fakulta informačních technologií VUT v Brně, 2005, s. 586-590. ISBN 80-214-2890-2.
Název česky
Uzávěrové vlastnosti vkládacích a mazacích operací
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Vítek Martin, Ing., Ph.D. (UIFS FIT VUT)
Abstrakt

Stringologie reprezentuje moderní část teorie formálních jazyků, která se zabývá řetězci, jazky a operacami na nich Zavádí mnoho nových operací, které mohou být rozděleny do dvou skupin - vkládací a mazací operace. Tento příspěvek prezentuje tyto operace a některé jejich vlastnosti. Speciálně jsou zde zkoumány uzávěrové vlastnosti. Nové algoritmy konstrukce konečných automatů přijímající jazyky vzniklé jako výsledky těchto operací jsou zde popsány. Návrhem těchto algoritmů je demonstrována uzavřenost třídy regulárních jazyků vůči těmto operacím.

Rok
2005
Strany
586-590
Sborník
Proceedings of the 11th conference Student EEICT 2005
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7756,
   author = "Martin V\'{i}tek",
   title = "Closure Properties of Insertion and Deletion Operations",
   pages = "586--590",
   booktitle = "Proceedings of the 11th conference Student EEICT 2005",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7756"
}
Nahoru