5

I've looked at several resources to learn about logic and metalogic, and they first present syntactic consequence and semantic consequence as separate things and then try to show how each implies the other in a sound and complete system.

But how did humans develop formal systems and the notion of syntactic consequence in the first place? Wouldn't they have had to develop such systems based on what semantic consequences they agreed with?

I'm confused by the process of just arbitrarily setting up a formal system and saying 'if a formula follows the rules of inference then there is a proof,' and then trying to prove if it agrees with some semantic model.

I'm sure there is a good reason, but I would like to get a good intuitive sense of why, and these kinds of "soft" issues are usually glossed over in learning materials about logic that I've come across.

3

You wrote...

But how did humans develop formal systems and the notion of syntactic consequence in the first place? Wouldn't they have had to develop such systems based on what semantic consequences they agreed with?

... and you are entirely correct: As has been pointed out in the comments, the study of semantic consequence lead to the notion of syntactic consequence. The opening lines of George Boole's The Laws of Thought (the title is itself suggestive) are telling:

  1. The design of the following treatise is to investigate the fundamental laws of those operations of the mind by which reasoning is performed; to give expression to them in the symbolical language of a Calculus, and upon this foundation to establish the science of Logic and construct its method; to make that method itself the basis of a general method for the application of the mathematical doctrine of Probabilities; and, finally, to collect from the various elements of truth brought to view in the course of these inquiries some probable intimations concerning the nature and constitution of the human mind.

The introduction then carries on to briefly discuss the historical development of such an investigation, starting with Aristotle.

Once a system of symbolic logic (based on semantic reasoning) has been developed, then that system can be studied in isolation, thus beginning the study of syntactic consequence. Put very simply – Babbage and Lovelace were ahead of their time, for instance – the progress was as follows:

  1. People naturally reason with each other.
  2. It is noticed that some arguments are valid while others are not.
  3. Various attempts to analyse point 2 are made.
  4. Symbolic logic based on semantic reasoning is developed.
  5. People discover that symbolic logic, aka syntactic reasoning, is interesting in its own right. There's a lot to this stage, but a key stepping stone on the way was the discover of non-Euclidean geometries. Peano and Pieri were important figures in the early study of syntactic reasoning for its own sake.
  6. The study of symbolic reasoning leads to modern mathematical logic and also to computability theory (Turing machines and all that).

Symbolic logic is of course crucial to modern logic and set theory, but it is interesting to note that Zermelo came up with his eponymous axioms in 1908, a decade before first-order logic was brought into its current form by Hilbert and Bernays in 1917–1918.

A final note: The development of the study of logic and reasoning is quite similar to that of grammar, which isn't so surprising, considering the connections between the two. An oversimplified account:

  1. People naturally follow unwritten grammatical rules.*
  2. People start to analyse these rules, leading to grammar as a field of study.**
  3. People discover that grammar is interesting in the abstract, eventually leading to formal grammars.***
  4. People realise that formal grammars are rather useful in practical computing.

*Native speakers speak grammatically without having to study grammar.

**It seems so obvious to us now, but coming up with grammatical categories (nouns, verbs, prepositions, etc.) was a tremendous breakthrough.

***This glosses over a lot of the actual historical motivation, e.g. the idea of a universal grammar.

| improve this answer | |
  • 1
    Might another significant element have been the increasing realization that one could do interesting mathematics starting from axioms that seemed "wrong" from a more intuitive perspective, like imaginary numbers of non-Euclidean axioms for geometry? For example, Mario Pieri was an important figure in the development of the formalist approach where any arbitrary non-contradictory axioms are seen as equally good, and this paper notes the "close link between Pieri’s formalism and the birth of non-Euclidean geometries". – Hypnosifl Jul 25 at 23:54
  • @Hypnosifl This is a good point. I will update my answer. – dwolfeu Jul 26 at 6:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.