Zoekopdracht:
faculteit: "FNWI" en publicatiejaar: "2008"
| Auteur | Loes Olde Loohuis | | Titel | Multi-Player Logics |
| Jaar | 2008 |
| Faculteit | Faculteit der Natuurwetenschappen, Wiskunde en Informatica |
| Instituut/afd. | FNWI/FGw: Institute for Logic, Language and Computation (ILLC) |
| Serie | ILLC Master of Logic Theses / ILLC ; MoL-2008-07 |
| Samenvatting | Multi-Player Logics
Loes Olde Loohuis
Abstract:
In this thesis we generalize standard two-player game semantics to a
multi-player setting. We develop a multi-player propositional logic
(MPL), a multi-player modal logic (MML) and a multi-player modal
mu-calculus (muMML), for any finite set of players.
The thesis will revolve around the logics MPL and MML. After
introducing and discussing some of their basic properties, we study
the logics algebraically. The main results are two algebraic
representation theorems: a multi-player version of Stone's
representation theorem for MPL and an analogue of Jónsson Tarski
theorem for MML.
We conclude by discussing computability and complexity of the logics
MPL and MML. |
| Soort document | Preprint |
| Download bestand | |
| Document finder |
|
Gebruik dit adres om naar deze pagina te linken: http://dare.uva.nl/record/419951
Vraag/opmerking over dit recordMail aan een collega
Toevoegen aan bewaarset
|