We introduce a fixpoint extension of Hintikka and Sandu's IF (independence-friendly) logic. We obtain some results on its complexity and expressive power. We relate it to parity games of imperfect information, and show its application to defining independence-friendly modal mu-calculi.
Nous introduisons une extension aux points fixes de la logique IF (faite pour l'indépendance) de Hintikka et Sandu. Nous donnons des résultats sur sa complexité et son pouvoir expressif. Nous la relions aux jeux de parité à information imparfaite, et nous montrons une application à la définition d'un mu-calcul modal fait pour l'indépendance.
@article{PHSC_2004__8_2_125_0, author = {Bradfield, J. C.}, title = {On independence-friendly fixpoint logics}, journal = {Philosophia Scientiae}, pages = {125--144}, publisher = {\'Editions Kim\'e}, volume = {8}, number = {2}, year = {2004}, language = {en}, url = {https://www.numdam.org/item/PHSC_2004__8_2_125_0/} }
Bradfield, J. C. On independence-friendly fixpoint logics. Philosophia Scientiae, Logique & théorie des jeux, Volume 8 (2004) no. 2, pp. 125-144. https://www.numdam.org/item/PHSC_2004__8_2_125_0/