8

The Wikipedia article on Kripke semantics suggests that they were considered a major breakthrough in part because algebraic semantics were seen as merely "syntax in disguise". But Kripke frames strike me as very algebraic in flavour, even if they don't technically fit anywhere obvious in the taxonomy of algebraic structures. So what is it specifically about Kripke semantics that transcends "syntax in disguise"?

3
  • Welcome to SE Philosophy! Thanks for your contribution. Please take a quick moment to take the tour or find help. You can perform searches here or seek additional clarification at the meta site. Don't forget, when someone has answered your question, you can click on the arrow to reward the contributor and the checkmark to select what you feel is the best answer.
    – J D
    Commented Dec 22, 2021 at 19:00
  • Suggested change in tags
    – J D
    Commented Dec 22, 2021 at 19:00
  • 2
    Different accessibility relations in Kripke semantics mainly demand correspondingly different axioms in systems such as K, T, S5 tempts one to think it's still "syntax in disguise" as those in earlier C.I. lewis's similar original modal systems, but it has more than that such as the successive accessible world expansions to evaluate modal wffs in a tableau fashion in addition to soundness/completeness results in its metalogic system... Commented Dec 23, 2021 at 3:24

2 Answers 2

6

Algebraic semantics give a good organising framework for models of a logic, but they don’t give examples of models, except syntax itself. Kripke models give an easy way to construct lots of concrete examples, with a wide range of properties.

Take for instance the modal logic S4: classical propositional logic plus the axioms □ϕ → ϕ , □ϕ → □□ϕ, and (ϕ→ψ) → (□ϕ→□ψ). You can define an “S4-algebra” as a Boolean algebra B with an interior operator, i.e. an operation □:B → B satisfying axioms □x≤x, □x≤□□x, and monotonicity. These give a sound and complete algebraic semantics for S4: sound since any such algebra admits an interpretation of the syntax, and complete since syntax modulo provability forms such an algebra, so anything that holds in all such algebras must be provable. And all this wasn’t specific to S4: if you think of some new axioms for a new modal logic, you can translate those similarly into Boolean algebra language, and get similarly sound and complete algebraic semantics.

So the algebraic semantics give a great organising framework for models of logics, and they do this uniformly off-the-shelf for a very wide range of kinds of logic. But for most applications (e.g. consistency or independence results), you still need a way to give examples of such models. The only automatic examples are things like the syntactic model (and e.g. finite products thereof). So this is the sense in which algebraic semantics can be called “syntax in disguise”.

What Kripke models give is a flexible way to build lots of different concrete examples of models of modal logics, in which lots of different properties can be made to hold or fail — so they are very powerful for proving independence/consistency results. (And they can either be set up from scratch, or within the algebraic-semantics framework — e.g. given a Kripke model of S4, its power-set forms a Boolean algebra with an interior operator, and the Kripke interpretation of syntax can be seen as arising from that.)

1
  • Thankyou @MauroALLEGRANZA for fixing the math — I’m used to writing on sites with MathJax enabled, and had thought the non-rendered math was just a browser issue on my side, since I’m currently on a very bad internet connection! Commented Dec 23, 2021 at 9:53
1

Answer

EDIT 2021-12-24

The initial presumption of my response that all model-theoretic models is wrong per the comments below. I'm letting the answer remain as the text is instructive to people such as myself with a marginal grasp of the concept.

Algebraic semantics isn't an algebraic structure as you point to in the taxonomy, they're a type of algebraic logic, which isn't an abstract algebra at all despite using the modifier 'algebraic'. The general difference between an algebra which is concerned with elements and operations generally, say group (G,*), and an algebraic logic is that algebraic logics study particular classes of algebras as models, as in model theory.

Kripke semantics in particular is more than "syntactic" because it grounds modal logics in a metalanguage to demonstrate soundness and completeness. Both ideas are very important in differentiating syntactic implication from semantic implication in mathematical logic. (See "A "paradox" of coherentism? (PhilSE)" for a better explanation of how the provability in syntax relies on the proof of consistency for grounding.) From WP:

Semantics is useful for investigating a logic (i.e. a derivation system) only if the semantic consequence relation reflects its syntactical counterpart, the syntactic consequence relation (derivability).4 It is vital to know which modal logics are sound and complete with respect to a class of Kripke frames, and to determine also which class that is.

8
  • 3
    Whay do you mean by your first sentence? Algebraic semantics — at least in the modern sense I’m familiar with, and as described in the Wikipedia article you link — absolutely are about classes of algebraic structures in the standard sense. E.g. a “Boolean algebra with an interior operator” (the algebraic semantics for S4) is exactly a set equipped with operations satisfying certain equations. Commented Dec 23, 2021 at 4:33
  • @PeterLeFanuLumsdaine I was saying that to be an algebraic structure and to be an algebraic semantics about a structure is not identical since the former has a set of axioms that determine its identity and the latter supplements those axioms with additional interpretative axioms to become a set of models. On the WP algebraic structure page, no semantics are listed, nor are semantics included in abstract algebraic texts because a model of any formal system is always inherently axiomatically speaking more logically expansive. Is this untrue?
    – J D
    Commented Dec 23, 2021 at 14:35
  • As far as I can see, model-theoretic thinking requires substantially more conceptual grounding in natural language than the formal system subject to the model itself. Drawing a Hasse diagram of a lattice and understanding model completeness simply are different activities.
    – J D
    Commented Dec 23, 2021 at 14:51
  • In fact, as the idea kicks around in my head, to conflate an algebraic structure with an algebraic semantics would be a fallacy of composition since the inner logic of the the algebraic structure is only in the strictest mereological sense a part of any model or class of models which contain it, unless some claim I've made is grounded in a bad definition. I'm certainly open to correction.
    – J D
    Commented Dec 23, 2021 at 15:11
  • 1
    That Wikipedia article on structures excellently explains the difference between algebraic and model-theoretic structures. The point is that the structures used in “algebraic semantics” really are algebraic structures, and this is crucial for how algebraic semantics work. E.g. in the algebraic semantics for S4 (as described in my answer), a model of S4 is “a Boolean algebra with an interior operator”, and the operations + axioms involved are all algebraic — i.e. the axioms are universally quantified equations; there are no disjunctions, existential quantifiers, implications, etc. (cont’d) Commented Dec 24, 2021 at 3:26

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .