Název:
Nové struktury a operace v matematické informatice
Překlad názvu:
New Structures and Operations in Mathematical Informatics
Autoři:
Bureš, Richard ; Krčmář, Radim (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2018
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cílem této práce je podívat se na některé známé a na některé v této práci vytvořené operace a na jejich vlastnosti nad především regulárními, ale i bezkontextovými jazyky. Dále si zde ukážeme, jak je možné takové operace provádět nad konečnými a zásobníkovými automaty a nakonec také jak je možné tyto automaty a operace nad nimi implementovat.
The aim of this thesis is to look at some known and some in this thesis created operati- ons and their properties mainly over the regular, but also over the context-free languages. Further we will focus on how to "carry out" these operations over finite and pushdown auto- mata and finally we will present how to possibly impement these automata and operations over them.
Klíčová slova:
automaty; bezkontextové jazyky; konečné automaty; operace nad automaty; regulární ja-zyky; uzávěrové vlastnosti operací; zásobníkové automaty; automata; closure properties; context-free languages; finite automata; operations over automata; pushdown automata; regular langu-ages
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/85071