Suche einschränken:
Zur Kasse

2 Ergebnisse.

Parity games, separations, and the modal µ-calculus

Dittmann, Christoph
Parity games, separations, and the modal µ-calculus
Die Themen dieser Dissertation sind der modale µ-Kalkül und Paritätsspiele. Der modale µ-Kalkül ist eine häufig eingesetzte Logik im Bereich des Model-Checkings in der Informatik. Das Model-Checking-Problem des modalen µ-Kalküls ist polynomialzeitäquivalent zum Lösen von Paritätsspielen, einem 2-Spielerspiel auf beschrifteten, gerichteten Graphen. Wir präsentieren die ersten FPT-Algorithmen (fixed-parameter tractable) für das Model-Checking-Pr...

CHF 18.90