A Semantical Analysis of Second-Order Propositional Modal Logic



Belardinelli, F and van der Hoek, W ORCID: 0000-0003-0721-0310
(2016) A Semantical Analysis of Second-Order Propositional Modal Logic. In: AAAI conference on Artificial Intelligence, 2016-2-12 - 2016-2-17, Phoenix, Arizona USA.

[img] Text
aaai2016_final.pdf - Unspecified

Download (249kB)

Abstract

<jats:p> This paper is aimed as a contribution to the use of formal modal languages in Artificial Intelligence. We introduce a multi-modal version of Second-order Propositional Modal Logic (SOPML), an extension of modal logic with propositional quantification, and illustrate its usefulness as a specification language for knowledge representation as well as temporal and spatial reasoning. Then, we define novel notions of (bi)simulation and prove that these preserve the interpretation of SOPML formulas. Finally, we apply these results to assess the expressive power of SOPML. </jats:p>

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 05 May 2016 14:55
Last Modified: 15 Mar 2024 09:25
DOI: 10.1609/aaai.v30i1.10100
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3000488