Detail publikace

Insertion and Deletion Operations

VÍTEK Martin. Insertion and Deletion Operations. In: Proceedings of the 10th conference Student EEICT 2004. Brno: Fakulta informačních technologií VUT v Brně, 2004, s. 292-296. ISBN 80-214-2635-7.
Název česky
Operace vkládání a mazání
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
2004
Strany
292-296
Sborník
Proceedings of the 10th conference Student EEICT 2004
Konference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2635-7
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7446,
   author = "Martin V\'{i}tek",
   title = "Insertion and Deletion Operations",
   pages = "292--296",
   booktitle = "Proceedings of the 10th conference Student EEICT 2004",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "80-214-2635-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7446"
}
Nahoru