Αρχική | | | Προφίλ | | | Θέματα | | | Φιλοσοφική ματιά | | | Απόψεις | | | Σπουδαστήριο | | | Έλληνες | | | Ξένοι | | | Επιστήμες | | | Forum | | | Επικοινωνία |
Reducing Dynamic Epistemic Logic to PDL by Program Transformation |
|
Συγγραφέας: Jan van Eijck Jan van Eijck: Reducing Dynamic Epistemic Logic to PDL by Program Transformation (pdf, 13 pages) We present a direct reduction of dynamic epistemic logic in the spirit of [4] to propositional dynamic logic (PDL) [17, 18] by program transformation. The program transformation approach associates with every update action a transformation on PDL programs. These transformations are then employed in reduction axioms for the update actions. It follows that the logic of public announcement, the logic of group announcements, the logic of secret message passing, and so on, can all be viewed as subsystems of PDL. Moreover, the program transformation approach can be used to generate the appropriate reduction axioms for these logics. Our direct reduction of dynamic epistemic logic to PDL was inspired by the reduction of dynamic epistemic logic to automata PDL of [13]. Our approach shows how the detour through automata can be avoided. |
|
|