Advanced search
1 file | 150.96 KB Add to list

Many-valued logic of informal provability : a non-deterministic strategy

Pawel Pawlowski (UGent) and Rafal Urbaniak (UGent)
(2018) REVIEW OF SYMBOLIC LOGIC. 11(2). p.207-223
Author
Organization
Abstract
Mathematicians prove theorems in a semi-formal setting, providing what we'll call informal proofs. There are various philosophical reasons not to reduce informal provability to formal provability within some appropriate axiomatic theory (Leitgeb, 2009; Marfori, 2010; Tanswell, 2015), but the main worry is that we seem committed to all instances of the so-called reflection schema: B(phi) -> phi (where B stands for the informal provability predicate). Yet, adding all its instances to any theory for which Lob's theorem for B holds leads to inconsistency. Currently existing approaches (Shapiro, 1985; Horsten, 1996, 1998) to formalizing the properties of informal provability avoid contradiction at a rather high price. They either drop one of the Hilbert-Bernays conditions for the provability predicate, or use a provability operator that cannot consistently be treated as a predicate. Inspired by (Kripke, 1975), we investigate the strategy which changes the underlying logic and treats informal provability as a partial notion. We use non-deterministic matrices to develop a three-valued logic of informal provability, which avoids some of the above mentioned problems.

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 150.96 KB

Citation

Please use this url to cite or link to this publication:

MLA
Pawlowski, Pawel, and Rafal Urbaniak. “Many-Valued Logic of Informal Provability : A Non-Deterministic Strategy.” REVIEW OF SYMBOLIC LOGIC, vol. 11, no. 2, 2018, pp. 207–23, doi:10.1017/S1755020317000363.
APA
Pawlowski, P., & Urbaniak, R. (2018). Many-valued logic of informal provability : a non-deterministic strategy. REVIEW OF SYMBOLIC LOGIC, 11(2), 207–223. https://doi.org/10.1017/S1755020317000363
Chicago author-date
Pawlowski, Pawel, and Rafal Urbaniak. 2018. “Many-Valued Logic of Informal Provability : A Non-Deterministic Strategy.” REVIEW OF SYMBOLIC LOGIC 11 (2): 207–23. https://doi.org/10.1017/S1755020317000363.
Chicago author-date (all authors)
Pawlowski, Pawel, and Rafal Urbaniak. 2018. “Many-Valued Logic of Informal Provability : A Non-Deterministic Strategy.” REVIEW OF SYMBOLIC LOGIC 11 (2): 207–223. doi:10.1017/S1755020317000363.
Vancouver
1.
Pawlowski P, Urbaniak R. Many-valued logic of informal provability : a non-deterministic strategy. REVIEW OF SYMBOLIC LOGIC. 2018;11(2):207–23.
IEEE
[1]
P. Pawlowski and R. Urbaniak, “Many-valued logic of informal provability : a non-deterministic strategy,” REVIEW OF SYMBOLIC LOGIC, vol. 11, no. 2, pp. 207–223, 2018.
@article{8545080,
  abstract     = {{Mathematicians prove theorems in a semi-formal setting, providing what we'll call informal proofs. There are various philosophical reasons not to reduce informal provability to formal provability within some appropriate axiomatic theory (Leitgeb, 2009; Marfori, 2010; Tanswell, 2015), but the main worry is that we seem committed to all instances of the so-called reflection schema: B(phi) -> phi (where B stands for the informal provability predicate). Yet, adding all its instances to any theory for which Lob's theorem for B holds leads to inconsistency.

Currently existing approaches (Shapiro, 1985; Horsten, 1996, 1998) to formalizing the properties of informal provability avoid contradiction at a rather high price. They either drop one of the Hilbert-Bernays conditions for the provability predicate, or use a provability operator that cannot consistently be treated as a predicate.

Inspired by (Kripke, 1975), we investigate the strategy which changes the underlying logic and treats informal provability as a partial notion. We use non-deterministic matrices to develop a three-valued logic of informal provability, which avoids some of the above mentioned problems.}},
  author       = {{Pawlowski, Pawel and Urbaniak, Rafal}},
  issn         = {{1755-0203}},
  journal      = {{REVIEW OF SYMBOLIC LOGIC}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{207--223}},
  title        = {{Many-valued logic of informal provability : a non-deterministic strategy}},
  url          = {{http://doi.org/10.1017/S1755020317000363}},
  volume       = {{11}},
  year         = {{2018}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: