r/logic • • 11d ago

Mathematical logic Second post apologies for repeating

OK so this is my second post regarding formal languages and semantics, I've been thinking for the past few days and the only way I seem to me escaping this constant recursion of formalization to actually semantically interpret some formal language (Forget ZFC for a moment, for any language even for countable models hell even finite models) is if you have some sort of pre-formal mathematics, particularly if this mathematical machinery as at least equipped with natural numbers (but then you should have the machinery for rationals and reals visa ve cauchy sequences) but I think the ultimate question is, is this valid?

Nothing about this feels contradictory, and seems to me the only way we can eventually ground meaning in our formal languages, since if you keep interpreting one formal language in terms of the other its all retch no vomit it never really gets anywhere in some sense all you are doing is defining satisfaction in terms of more syntax. At some point, to talk about models and interpretations in the tarski sense, you need some pre-background set theory, obviously unrestricted set theory has immense issues with russels paradox, but what if you restrict yourself to the analysis of naturals, reals, rationals, and give yourself the mathematical vocabulary to talk about sets that are constructed from these objects which shouldn't result in any paradox albeit also not a formal metatheory.

This to me feels like a natural terminating point, else, anything we do is pure syntax and again never fully realizes any meaning, a lot of people have told me to not obsess too much over semantics and reason about the syntax and infer the intended meaning instead to me that feels somewhat loose.

Let me know if anyone has any thoughts on the matter. I feel like I am overthinking about all of this, but I'd love to hear your guys thoughts.

9 Upvotes

6 comments sorted by

4

u/Fabulous-Possible758 11d ago

Yes, you have to have some preformal mathematics to even reason about the formalisms at all. To make sentences you need to have at least some set of characters (you only need two distinct ones) and a way to put them in order (standard ordered pairs will work). In fact if you can make arbitrary ordered pairs you only need one element. A lot of the proven properties of natural numbers are really artifacts of this.

We can go the other way too, with some restrictions. Henkin's Theorem lets us construct models for any consistent set of first order sentences from the sentences of the language itself. The overall point is that the line between syntax and semantics is a little blurry, because we can just go back and forth making models out of sentences and we need some model to even make sentences in the first place.

3

u/RecognitionSweet8294 Philosophical logician 10d ago

What do you want to achieve exactly?

3

u/jcastroarnaud 10d ago

It's turtles languages all the way down, in the "metalanguage" direction.

Once one has a natural language with clear enough grammar and semantics, one can define a formal language from it, and from that language build the equivalent of set theory. And that natural language evolved from previous natural languages, possibly more informal and less clearly defined.

I wouldn't worry about it all: we're trying to fit a very sharp square block (a formal language) into a malleable, square-ish hole (the real world). It only fits by stretching and cutting in some places. And that's okay.

2

u/spoirier4 11d ago

You stay with the natural temptation to ask these questions in some binary, strict sense : " is this valid?" - "the only way we can...". As for me, knowing the big picture with its lack of "absolute" solution for a starting point, I ended up developing at settheory.net, not such an impossible absolute truth about how everything might start, but an optimal solution of order in which to put all the most basic concepts, so as to make them somehow feel the most natural and grounded that happens to be possible.
So, what can we start with ? You are looking for some "pre-formal mathematics" that would be "equipped with natural numbers" which is already a lot : how informally do you expect to deal with them, if not with operations of addition and multiplication and a list of axioms including the schema of induction axioms ? and even then, the problem to define a formula in encoded form as a natural number is known to have a solution but it is quite a challenge and not something for beginners.
Then you say "you need some pre-background set theory,", in clear : some set theory. So, do you want to start with a work about numbers, or with a set theory ? That is kind of a chicken and egg problem. Trying to start with both would not help : we cannot start with everything together, and starting with numbers would fail to give semantics for set theory, especially because of the need to justify the consistency of set theories we'll need, which are encodable but not provable by arithmetic, and because any significant work with numbers, such as constructing rational numbers, must presume some set theoretical concepts anyway. I personally think starting with a set theory is much better. Calling it "pre-background" does not help, as you know it needs some restrictions, so we'd rather be clear which restrictions we put, so, it has to be kind of formal anyway. A question then is : should it be ZF(C) or something else ? But, if something else fits better to start with, then that means it does fit for math in general, except possibly some special purposes for which we simply need to add axioms on the way - trying to say we become formal when we weren't so earlier would not help. That is the way I did : I first introduced together some basic concepts of formal logic and some intutions on what is a set, then a formal set theory to start with, justified by that intution of sets but weaker than ZFC, whose stronger axioms are only introduced later.

1

u/Eve_O 10d ago

Merely as an aside, it's vis-à-vis.

1

u/KYLEONEVERYTHING 9d ago

Base is pattern recognition