ω-automaty: Rabinovy automaty

Abstract

Tato bakalářská práce se zaměřuje na omega automaty, především Rabinovy automaty. Práce představuje základní pojmy související s tématem automatů přijímajících nekonečná slova. V teoretické části jsou popsány jejich vlastnosti, akceptační podmínky a možnosti využití. Součástí práce je program navržený pro práci s Rabinovými automaty, který umožňuje jejich vytváření, editaci, vizualizaci, simulaci běhu a provádění operací. S ohledem na složitost některých operací nad Rabinovými automaty byly do programu doplněny i Mullerovy automaty, u kterých lze tyto operace implementovat efektivněji. Program je doplněn o grafické uživatelské rozhraní a testovací sadu automatů ve formátu JSON. Cílem této práce je umožnit uživatelům lépe porozumět Rabinovým automatům, poskytnout jim nástroje pro manipulaci s těmito automaty a demonstrovat jejich využití na konkrétních příkladech.

This bachelor's thesis focuses on omega automata, specifically Rabin automata. It introduces fundamental concepts related to automata accepting infinite words. The theoretical part describes their properties, acceptance conditions, and possible applications. The thesis also includes a program designed for working with Rabin automata, which allows users to create, edit, visualize, simulate, and perform operations on these automata. Due to the complexity of some operations on Rabin automata, Muller automata have been integrated into the program, as these operations can be implemented more efficiently with them. The program features a graphical user interface and a test suite of automata stored in JSON format. The goal of this thesis is to help users better understand Rabin automata, provide them with tools for manipulating these automata, and demonstrate their application through concrete examples.