Saturday, March 23, 2024

Internalizing Tarski

Take standard first-order semantics.  Consider a model M of a certain theory T. Now suppose that we wish to include a subset a ΨM to represent first-order formulas ϕ. We denote the element corresponding to a formula ϕ by  ϕ¯Ψ.  Suppose we wanted all subsets of M to also have internal representation via elements set ΩM. Given XM let the representative be denoted by X¯Ω.  Then we wish to have a predicate m(x,y) such that

Mm(X¯,ϕ(x)) iff {zM:zIϕ(x)}=X

where I is the Tarskian interpretation in M. We will investigate later if this can lead to a paradox or limitation result.

Now suppose that in FOL we had an operator [] which transforms a formula ϕ into a constant [ϕ]: the free variables in ϕ this time (unlike in Bealer's system) are not free in [ϕ], it is a constant (or closed term).  Suppose we had a predicate Sub(a,b) which holds precisely when a=[ψ(x)] for some ψ(x) with single free variable x and b=[ψ([ψ(x)])].  This expresses the reflection-into-self of a.

Now suppose we had a truth-like-predicate T(a) which holds precisely when a=[ϕ] for some sentence ϕ  which is, for instance, provable in a deductive system D or true in a given class of models M, etc.

We assume we have the basic properties: i) T([ϕ])ϕ and ii)  T([¬ϕ]) iff ¬T([ϕ]).

Consider now the formula G(x)¬y.Sub(x,y)&T(y) and let Sub([G(x)],g).

Suppose that T(g). Then by hypothesis Sub([G(x)],g)  and so  by definition of G(x), ¬G([G(x)]) and hence by i) and ii) we get  ¬T([G([G(x)])]), that is, ¬T(g), a contradiction. 

Note how g involves a further reflection-into-self mediated by negation. The result is thus a limitation on predicates satisfying i) and ii).  It seems very likely that the above argument could be transposed to Bealer's system.

In Bealer's system if we postulate yΔ[ϕ(x)]xϕ(y) then we can obtain  a Russell-type paradox (without relying on practically any other axiom).

A very interesting kind of 'limit theorem' involves how formal systems (such as HAω) cannot represent the totality of total recursive functions.

Also the curious fact that we can define the set of indefinable real numbers.

This reflection-into-self, can it be given a geometric embodiment (if we wish to consider the connection between geometry and logic as in topos theory) ?

The downward Löwenheim-Skolem theorem is not the same kind of limit result. We consider that it is formalized within ZF(C) itself. If we do not accept this (i.e. the self-reflectivity of ZF(C)) then we are done. Otherwise we see that ZF(C) reflected-into-itself is aware that it is not really set theory, but only a countable reflection of set theory. This is a positive result. A limited system is  itself 'aware' of its own limitation.

Saturday, March 9, 2024

The logic of Kant's Critique A70-76 in modern form

Consider Kant's table of the 'forms of the understanding'  obtained by abstracting judgments from their content, expounded in A70-76 (B95-101) and divided into quantity, quality, relation and modality.

Judgments are defined inductively.

Let C1 and C2 be concepts. Then QC1ϵC2, QC1ϵ¯C2 and QC1ϵC2¯ are  judgments where Q{U,P,S}.

Let J1 and J2 be a judgements. Then J1J2 is a judgment.

Let J1,...,Jn be judgements. Then J1...Jn is a judgment.

Let J be a judgement. Then J and J are judgments.

Here C¯ is term-negation. As in the infinite judgment 'the soul is not-mortal'.

But Kant distinguishes between judgment and the content of a judgment, in particular the proposition. Also considering Kant's example,  disjunction seems to be term-based:

Let C1,...,Cn be concepts such that iCi=U (or rather, their extensions satisfy this) and C a concept. Then CϵC1...CϵCn is a judgment. So we can use Frege's 'vertical line', ancestor of our and reformulate the syntax of the logic as follows:

Judgments are defined inductively.

Let C1 and C2 be concepts. Then QC1ϵC2, QC1ϵ¯C2 and QC1ϵC2¯ are are propositions where Q{U,P,S}.

Let P1 and P2 be propositions. Then P1P2 is proposition.

Let C1,...,Cn be concepts such that iCi=U and C a concept. Then CϵC1...CϵCn is a proposition.

Let P be a proposition. Then P, P and P are judgments. 

See also the important remark in B141 where Kant confirms the above presentation. Also B11. Analytic judgments are =I in CIL whilst synthetic judgments are =N, the are 'extensional' in Kant's own terminology !

Can Kant even express his 'analogies of experience' - which surely must be judgments ! - in such a logic ? The original version of the second analogy in A was: for everything that happens there is something which succeeds it, according to a rule. Alles, was geschiet (anhebt zu sein) setzt etwas voraus, worauf es nach einer Regel folgt, x.Hap(x)y.RegSuc(x,y)

According to Bobzien and Shogry Stoic logic could handle this.

Sunday, March 3, 2024

What is a system ?

We cannot leave out time to begin with. Nor possibility, multiple times.  A first attempt would be as follows. A system involves an input I space, an state space S and an output space O. We consider that the outputs are completely determined by states, that is, there is  function ϕ:SO.  Let T be time which has a total order <. Given a set X let XT be the set of all maps f:TX.  Then a system  S over (I,S,O,ϕ) is a function S:ITPST.

I has a distinguished element I which represents doing nothing. We write fg for f,gXT if there is a tT such that t<t implies that f(t)=g(t).

A link function is a function υ:OI.  With a link function we can define the plugging of one system into another.  The link function can also be considered as OIn expressing simultaneous different outputs.

I can be given the structure of a category so we can define composition, etc.  We consider the possibility of multiple input and multiple output (and composition, plugging in of systems, including feedback). Thus there is an abstract cartesian product for a more general version of I (and O,ϕ, etc.).

We define X<T to be the set of all functions f:↓tX where t={tT:t<t} for some t.  Then another definition of system is a function S:I<TPS<T which respects t.

We can consider a category I<T consisting of sets  IT<t of functions tI  for different  values of t. If t1<t2 then we have natural restriction map.  This is a category. Likewise we can define categories S<T and O<T.  We can also define the category  whose elements, for a given t, are sets of elements of IT<t. A system is then a functor

S:I<TPS<T

S is itself a moduli space of structures, networks. Thus S=Ss×Sd where the first component is a configuration and the second the global state. 

Note that I is more general than 'information', its can also include matter and energy as in biosystems.

In general our system will be a composition of other systems. We will need a calculus of dynamic reconfiguration , merging, separation, etc.

This second definition of system is better; it is the only one accessible to us, for we cannot observe infinite input,output or state histories.  

Perhaps one of the most fundamental division is between systems having an origin (and perhaps an end) and those that are not postulated as having an origin. Thus we need a special state S of non-being.  Then we can ask: does the system come into being because of a certain input (does this even make sense) or not ? We can conceive a kind of output from another system which is a self-replication or construction or generation of the new system.  The state at the first instance t0 in which the system has come to be, is its initial state s0S.  Thus a generated system is given by a map (functor between categories) S:IT<t0PST<t0 which respects t.

Note that the output or state-change is not necessarily to be considered instantaneous. Our framework is general enough to capture delay, feedback and a great variety of different kinds of causality, quasi-causality, indeterminism, etc.  It is however important to be able to give the images  S(s) in PST<t0  the structure of a σ-algebra and a measure (in particular complex-valued).

Thus a quantum system associates to each input path p from an initial time t0 to a time t a  space Ωp of possible state paths from time t0 to t together with a (complex-valued) probability measure on Ωp. We assume that all the Ωp are endowed with a σ-algebra structure in a coherence way (perhaps as induced by such a structure on the space of all state paths from t0 to t).

If T is the usual real line, then we can consider input sequences which are almost everywhere or only have a finite number of non- inputs. In this special case the framework above reduces to the classical Feynman formalization.

We don't know what meaning is

Gödel, criticizing a paper by Turing, remarked on how 'concepts'  are grasped by the mind in different ways, that certain concepts c...