BORIS Theses

BORIS Theses
Bern Open Repository and Information System

Uncertain Reasoning in Justification Logic

Kokkinis, Ioannis (2016). Uncertain Reasoning in Justification Logic. (Thesis). Universität Bern, Bern

[img]
Preview
Text
kokphd16.pdf - Thesis
Available under License BORIS Theses Standard License.

Download (966kB) | Preview

Abstract

This thesis studies the combination of two well known formal systems for knowledge representation: probabilistic logic and justification logic. Our aim is to design a formal framework that allows the analysis of epistemic situations with incomplete information. In order to achieve this we introduce two probabilistic justification logics, which are defined by adding probability operators to the minimal justification logic J. We prove soundness and completeness theorems for our logics and establish decidability procedures. Both our logics rely on an infinitary rule so that strong completeness can be achieved. One of the most interesting mathematical results for our logics is the fact that adding only one iteration of the probability operator to the justification logic J does not increase the computational complexity of the logic.

Item Type: Thesis
Dissertation Type: Single
Date of Defense: 2016
Subjects: 000 Computer science, knowledge & systems
500 Science > 510 Mathematics
Institute / Center: 08 Faculty of Science > Institute of Computer Science (INF)
08 Faculty of Science > Institute of Computer Science (INF) > Logic and Theory Group (LTG)
Depositing User: Admin importFromBoris
Date Deposited: 25 Jan 2019 12:57
Last Modified: 25 Jan 2019 12:57
URI: https://boristheses.unibe.ch/id/eprint/868

Actions (login required)

View Item View Item