Original title:
Nové struktury a operace v matematické informatice
Translated title:
New Structures and Operations in Mathematical Informatics
Authors:
Bureš, Richard ; Krčmář, Radim (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
automata; closure properties; context-free languages; finite automata; operations over automata; pushdown automata; regular langu-ages; automaty; bezkontextové jazyky; konečné automaty; operace nad automaty; regulární ja-zyky; uzávěrové vlastnosti operací; zásobníkové automaty
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/85071