Theoria · 2014 · 14 citations · 26 references
ComputingComputer SciencePhilosophyFormal MethodsKnowledge RepresentationLogicDeductive ReasoningPredicate LogicTheorem ProvingUniqueness TheoryComputational IndistinguishabilityExpansionIdentity ProofsPropositional ReasoningPropositional RepresentationUniqueness ConditionsUniqueness Requirement
Abstract A comparison is given between two conditions used to define logical constants: B elnap's uniqueness and H acking's deducibility of identicals. It is shown that, in spite of some surface similarities, there is a deep difference between them. On the one hand, deducibility of identicals turns out to be a weaker and less demanding condition than uniqueness. On the other hand, deducibility of identicals is shown to be more faithful to the inferentialist perspective, permitting definition of genuinely proof‐theoretical concepts. This kind of analysis is driven by exploiting the C urry– H oward correspondence. In particular, deducibility of identicals is shown to correspond to the computational property of eta expansion, which is essential in the characterization of propositional identity.
26
C. J. F. Williams · Philosophical Books · 1979 · 1.9K citations
Humanities, Philosophy, Religion +12
The Stanford Encyclopedia of Philosophy
Rineke Verbrugge, Jan van Eijck · 2014 · 978 citations
Philosophical Books · 1978 · 629 citations
A. N. Prior · Analysis · 1960 · 555 citations