SearcharxivSearch

arXiv subjects

T. Parent

Publications and source records attributed to T. Parent.

3 recordsLinked to original sources

An anomaly in diagonalization

When formalized, some diagonal arguments do not show the diagonal object to be impossible but rather reveal some other anomaly (e.g., that one of the relevant sets is ill-defined). This raises the possibility that some diagonal arguments have been misinterpreted along this parameter. The diagonal argument against a universal p.r. function is considered in this light. The impetus is the construction of a binary p.r. function that apparently computes, for any $i$ and $n$, $f_i\left(i,n\right)$. The construction features an algorithm which exploits that, in the theory of concern, the index assigned to a p.r. function codes the definitional composition of the function. The algorithm is guided by this to generate a "canonical proof" of $f_i\left(i,n\right)=m$, and a dynamically updated counter tracks how many computations are needed before halting. The resulting algorithm and function then appear to satisfy all standard criteria for being p.r. while simulating a universal function. This suggests that the standard diagonal argument does not apply straightforwardly in this setting, despite surface-level compliance with its assumptions. The case points to a need for greater clarity about these assumptions.

math.LO

Montague's Paradox without Necessitation

Some such as Dean (2014) suggest that Montague's paradox requires the necessitation rule, and that the use of the rule in such a context is contentious. But here, I show that the paradox arises independently of the necessitation rule. A derivation of the paradox is given in modal system T without deploying necessitation; a necessitation-free derivation is also formulated in a significantly weaker system.

math.LO

A cautionary note about self-reference

If a semantically open language has no constraints on self-reference, one can prove an absurdity. The argument utilizes co-referring names 'a0' and 'a1', and the definition of a functional expression 'The reflection of x = y'. The definition enables a type of self-reference without deploying any semantic terminology--yet given that a0= a1, the definition implies the that 'a0' = 'a1', which is absurd. In truth, however, 'the reflection of x = y' expresses an ill-defined function. And since there is a general ban on ill-defined functions, there is no real cause for concern. Still, the moral would be that the prohibition on ill-defined functions entails that self-reference cannot be unconstrained, even in a semantically open language.

math.LO