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

Permalink: http://www.nusl.cz/ntk/nusl-596146


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses