Puzzles of Existential Generalisation from Type-theoretic Perspective

04/14/2022
by   Jiří Raclavský, et al.
0

The present paper addresses several puzzles related to the Rule of Existential Generalization, (EG). In solution to these puzzles from the viewpoint of simple type theory, I distinguish (EG) from a modified Rule of Existential Quantifier Introduction which is derivable from (EG). Both these rules are often confused and both are considered as primitive but I show that (EG) itself is derivable from the proper Rule of Existential Quantifier Introduction. Moreover, the latter rule must be primitive in logical systems that treat both total and partial functions, for the universal and the existential quantifiers are not interdefinable in them. An appropriate natural deduction for such a system is deployed. The present logical system is simpler than the system recently proposed and applied by the present author. It utilises an adequate definition of substitution which is capable of handling not only a higher-order quantification, but also (hyper)intensional contexts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2020

On Reductions of Hintikka Sets for Higher-Order Logic

Steen's (2018) Hintikka set properties for Church's type theory based on...
research
05/05/2023

Skolemization in Simple Type Theory: the Logical and the Theoretical Points of View

Peter Andrews has proposed, in 1971, the problem of finding an analog of...
research
08/22/2021

On universal covers for carpenter's rule folding

We present improved universal covers for carpenter's rule folding in the...
research
11/17/2017

Lattices and Their Consistent Quantification

This paper introduces the order-theoretic concept of lattices along with...
research
11/07/2020

Cost-Aware Type Theory

Although computational complexity is a fundamental aspect of program beh...
research
08/09/2021

Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule

This paper considers a formalisation of classical logic using general in...
research
07/18/2023

J. B. S. Haldane's Rule of Succession

After Bayes, the oldest Bayesian account of enumerative induction is giv...

Please sign up or login with your details

Forgot password? Click here to reset