Parity games, separations, and the modal µ-calculus
Dittmann, Christoph![Parity games, separations, and the modal µ-calculus](https://support.digitalhusky.com/media/annotations/sorted/226/22644429/CHSBZCOP0322644429.jpg)
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...