Corrigendum to: On translating between logics
View / Open Files
Authors
Publication Date
2022-05-14Journal Title
Analysis
ISSN
0003-2638
Publisher
Oxford University Press (OUP)
Type
Article
This Version
AM
Metadata
Show full item recordCitation
Dewar, N. (2022). Corrigendum to: On translating between logics. Analysis https://doi.org/10.1093/analys/anab058
Abstract
The proof in Dewar 2018 that classical and intuitionistic logic are not intertranslatable is defective. The proof claims that up to logical equivalence, there are only three non-trivial one-place schemata in intuitionistic logic
(λφ.φ, λφ.¬φ and λφ.¬¬φ). This is false, for two reasons. First, we could include arbitrary further propositional constants in a one-place schema: for instance, the schema λφ.(φ∨P) is still a one-place schema. Second, even if we restrict our attention to one-place schemata that do not include any propositional constants, there are still infinitely many (logically inequivalent) schemata: this follows from the result of Nishimura (1960) that for any propositional constant, there are infinitely many intuitionistically inequivalent formulae containing only that propositional constant. However, the result still stands, as the following proof demonstrates.
Identifiers
External DOI: https://doi.org/10.1093/analys/anab058
This record's URL: https://www.repository.cam.ac.uk/handle/1810/337212
Rights
Publisher's own licence
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk