Bc. Michal Románek

Master's thesis

Translation of LTL to Semi-Deterministic Automata via Alternating Automata

Translation of LTL to Semi-Deterministic Automata via Alternating Automata
Anotácia:
Táto práca sa zameriava na preklad LTL formulí na semi-deterministické automaty (SDBA). V práci navrhujem nový spôsob prekladu, používajúc veľmi slabé alternujúce automaty (VWAA) a uvádzam nový preklad z VWAA do SDBA. Výsledkom práce je aj nový nástroj LTL2SDBA, ktorý vykonáva tento preklad a ktorého výsledky porovnávam s existujúcimi nástrojmi.
Abstract:
The focus of this thesis is the translation of LTL formulae to semi-deterministic automata (SDBA). We propose a new way of translation via very weak alternating automata (VWAA). We use an existing translation of LTL to VWAA and introduce a new translation of VWAA to SDBA. Finally, we also implement it in a tool called LTL2SDBA and compare the results to existing tools.
 

Keywords

LTL alternating automata semi-deterministic automata
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 12. 12. 2018
Identifikátor: https://is.muni.cz/th/xq7cw/

Obhajoba závěrečné práce

  • Obhajoba proběhla 4. 2. 2019
  • Vedúci: doc. RNDr. Jan Strejček, Ph.D.
  • Oponent: prof. RNDr. Ivana Černá, CSc.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.