Tableau Proof Systems for Justification Logics
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2014
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910786230681600 |
|---|---|
| author | Ghari, Meghdad |
| author_facet | Ghari, Meghdad |
| contents | In this paper we present tableau proof systems for various justification logics. We show that the tableau systems are sound and complete with respect to Mkrtychev models. In order to prove the completeness of the tableaux, we give a syntactic proof of cut elimination. We also show the subformula property for our tableaux. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1405_1828 |
| institution | arXiv |
| publishDate | 2014 |
| record_format | arxiv |
| spellingShingle | Tableau Proof Systems for Justification Logics Ghari, Meghdad Logic Logic in Computer Science 03B60, 03F07 In this paper we present tableau proof systems for various justification logics. We show that the tableau systems are sound and complete with respect to Mkrtychev models. In order to prove the completeness of the tableaux, we give a syntactic proof of cut elimination. We also show the subformula property for our tableaux. |
| title | Tableau Proof Systems for Justification Logics |
| topic | Logic Logic in Computer Science 03B60, 03F07 |
| url | https://arxiv.org/abs/1405.1828 |