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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-596146


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce