DocumentCode :
2181532
Title :
Propositional game logic
Author :
Parikh, Rohit
fYear :
1983
fDate :
7-9 Nov. 1983
Firstpage :
195
Lastpage :
200
Abstract :
We define a propositional logic of games which lies in expressive power between the Propositional Dynamic Logic of Fischer and Ladner [FL] and the µ-calculus of Kozen [K]. We show that the logic is decidable and give a very simple, complete set of axioms, one of the rules being Brouwer´s bar induction. Even though decidable, this logic is powerful enough to define well orderings. We state some other results, open questions and indicate directions for further research.
Keywords :
Calculus; Educational institutions; Game theory; Information science; Law; Legal factors; Logic; Power generation economics; Scheduling algorithm; Set theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location :
Tucson, AZ, USA
ISSN :
0272-5428
Print_ISBN :
0-8186-0508-1
Type :
conf
DOI :
10.1109/SFCS.1983.47
Filename :
4568077
Link To Document :
بازگشت