Natural deduction for belief at most
Abstract:
Abstract. We present a new approach to the logic of at most, introducing the notion of parametric propositions to modal natural deduction proofs. We apply the method with a natural deduction formulation of the doxastic logic N Æ, a new system in the “only knowing ” family. Using parametric proof rules, we give introduction and elimination rules for belief at most that directly match the natural second-order formulation of the concept. N Æ is sound and complete with respect to the class of intended models. We conjecture that it weakly normalizes and that it satisfies the subformula property. 1
Citations
| 251 | Proof Methods for Modal and Intuitionistic Logic – Fitting - 1983 |
| 192 | Logical frameworks – Pfenning - 2001 |
| 169 | All I know: a study in autoepistemic logic – Levesque - 1990 |
| 41 | Natural Deduction - A Proof-Theoretical Study – Prawitz - 1965 |
| 31 | Inaccessible worlds. Notre Dame – Humberstone - 1983 |
| 25 | Symbolic Logic: an introduction – Fitch - 1952 |
| 2 | Only knowing with degrees of confidence – Waaler, Klüwer, et al. - 2005 |
| 1 | Fitch-style rules for many modal logics – Siemens - 1977 |

