
Many-valued logic of informal provability : a non-deterministic strategy
- Author
- Pawel Pawlowski (UGent) and Rafal Urbaniak (UGent)
- 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
- |
- |
- 150.96 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8545080
- 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: