Detail publikace

Insertion and Deletion Operations

VÍTEK, M. Insertion and Deletion Operations. Proceedings of the 10th conference Student EEICT 2004. Brno: Faculty of Information Technology BUT, 2004. p. 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
anglicky
Autoři
Vítek Martin, Ing., Ph.D.
Klíčová slova
  • stringology
  • sequential insertion
  • parallel insertion
  • scattered sequential insertion
  • sequential deletion
  • parallel deletion
  • scattered sequential deletion
  • finite automata
  • closure properties
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
ISBN
80-214-2635-7
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT16936,
  author="Martin {Vítek}",
  title="Insertion and Deletion Operations",
  booktitle="Proceedings of the 10th conference Student EEICT 2004",
  year="2004",
  pages="292--296",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-2635-7"
}
Nahoru