Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

Functional Translation and Second-Order Frame Properties of Modal Logics

MPG-Autoren
/persons/resource/persons45140

Ohlbach,  Hans Jürgen
Programming Logics, MPI for Informatics, Max Planck Society;

/persons/resource/persons45401

Schmidt,  Renate A.
Programming Logics, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Ohlbach, H. J., & Schmidt, R. A. (1997). Functional Translation and Second-Order Frame Properties of Modal Logics. Journal of Logic and Computation, 7(5), 581-603. doi:10.1093/logcom/7.5.581.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-000F-39E1-3
Zusammenfassung
Normal modal logics can be defined axiomatically as Hilbert systems, or
semantically in terms of Kripke's possible
worlds and accessibility relations. Unfortunately there are Hilbert axioms
which do not have corresponding
first-order properties for the accessibility relation. For these logics the
standard semantics-based theorem proving
techniques, in particular, the relational translation into first-order
predicate logic, do not work.
There is an alternative translation, the so-called functional translation, in
which the accessibility relations are
replaced by certain terms which intuitively can be seen as functions mapping
worlds to accessible worlds. In this
paper we show that from a certain point of view this functional language is
more expressive than the relational
language, and that certain second-order frame properties can be mapped to
first-order formulae expressed in the
functional language. Moreover, we show how these formulae can be computed
automatically from the Hilbert
axioms. This extends the applicability of the functional translation method.