ML-1994-09: A Set-Theoretic Translation Method for Polymodal Logics

ML-1994-09: D'Agostino, Giovanna and Montanari, Angelo and Policriti, Alberto (1994) A Set-Theoretic Translation Method for Polymodal Logics. [Report]

[thumbnail of Full Text] Text (Full Text)

Download (110kB)
[thumbnail of Abstract] Text (Abstract)

Download (934B)


The paper presents a set­theoretic translation method for polymodal logics
that reduces the derivability problem of a large class of propositional
polymodal logics to the derivability problem of a very weak first­order set
theory \Omega. Unlike most existing translation methods, the one we proposed
applies to any normal complete finitely­axiomatizable polymodal logic,
regardless if it is first­order complete or if an explicit semantics is
available for it. Moreover, the finite axiomatizability of \Omega makes it
possible to implement mechanical proof search procedures via the deduction
theorem or more specialized and efficient techniques.
In the last part of the paper, we briefly discuss the application of set T­
resolution to support automated derivability in (a suitable extension of)

Item Type: Report
Report Nr: ML-1994-09
Series Name: Mathematical Logic and Foundations (ML)
Year: 1994
Date Deposited: 12 Oct 2016 14:40
Last Modified: 12 Oct 2016 14:40

Actions (login required)

View Item View Item