Detail publikace

Closure properties of insertion and deletion operations

VÍTEK, M. Closure properties of insertion and deletion operations. In Proceedings of the 11th conference Student EEICT 2005. Brno: Faculty of Information Technology BUT, 2005. p. 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
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
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
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT21474,
  author="Martin {Vítek}",
  title="Closure properties of insertion and deletion operations",
  booktitle="Proceedings of the 11th conference Student EEICT 2005",
  year="2005",
  pages="586--590",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-2890-2"
}
Nahoru