Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-40184
Titel: | A Resolution Calculus for Modal Logics |
VerfasserIn: | Ohlbach, Hans Jürgen |
Sprache: | Englisch |
Erscheinungsjahr: | 1988 |
Erscheinungsort: | Kaiserslautern |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | A resolution calculus for the quantified versions of the modal logics K, T, K4, KB, S4, S5, B, D, D4 and DB is presented. It presupposes a syntax transformation, similar to the skolemization in predicate logic, that eliminates the modal operators from modal logic formulae and shifts the modal context information to the term level. The formulae in the transformed syntax can be translated into conjunctive normal form such that a clause based modal resolution calculus is definable without any additional inference rule, but with special modal unification algorithms. The method can be applied to first-order modal logics with the two operators □ and ◊ and with standard constant-domain possible worlds semantics with flexible constant and function symbols, where the accessibility relation may have any combination of the following properties: reflexivity, symmetry, transitivity, seriality or non-seriality. While extensions to other systems seem possible, they have not yet been investigated. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-401841 hdl:20.500.11880/36236 http://dx.doi.org/10.22028/D291-40184 |
Schriftenreihe: | SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447] |
Band: | 88,8 |
Datum des Eintrags: | 11-Aug-2023 |
Fakultät: | SE - Sonstige Einrichtungen |
Fachrichtung: | SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz |
Professur: | SE - Sonstige |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
SEKI-Report-SR-88-08_Ohlbach_A-Resolution-Calculus-for-Modal-Logics.pdf | 6,3 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.