Závěrečná práce: Dávid Smolka: Simulation-Based Reduction of Modal Omega-Automata
Bakalářská práce
Simulation-Based Reduction of Modal Omega-Automata
Anotace
V tejto práci zavádzame modálne automaty (automaty pracujúce s dvomi množinami prechodov) a zovšeobecňujeme koncepty simulácii, prerezávania a kvocientovanie tak, aby využívali modalitu týchto automatov. Pre určité podmnožiny modálnych simulácii charaktrizujeme tie, ktoré je možno použiť s modálnym prerezávaním alebo modálnym kvocientovaním. Potom ukážeme, ako redukovať problém výpočtu konkrétnej triedy …více
Abstract
In this thesis we introduce modal automata (automata utilizing two sets of transitions) and generalize the concepts of simulations, pruning and quotienting to make use of the modality of such automata. For particular subset of modal simulations, we characterize those that can be used with the modal pruning and modal quotienting. We then show how to reduce the problem of computing particular class these …více
Zadání práce
20. 5. 2023 11:31, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Oponent
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Reduction of Omega-Automata Using k-Lookahead Simulations
RNDr. Miriama Jánošová, učo 424615 -
Zjednodušování akceptační podmínky u Emerson-Lei automatů
Mgr. Tereza Šťastná -
Simple Complementation of Generalized Büchi Automata
Mgr. David Dokoupil, učo 514619 -
Efficient Complementation of Generalized Büchi Automata
Mgr. David Dokoupil, učo 514619 -
Translation of Linear Temporal Logic to Omega-Automata
RNDr. Tomáš Babiak, Ph.D., učo 143254 -
QBF-Based Simplification of Acceptance Condition of Emerson-Lei Automata
Mgr. Tereza Schwarzová -
Jak přežívají rákosníci velcí v ČR? Vyhodnocení dvou projektů RAS včetně metodických doporučení
Mgr. Terézia Mikolášová -
The modal verb SHOULD and the variety of its functions
Ing. Bc. Helena Budínová, učo 426222




