Intermediate Logic - Properties and Examples

Properties and Examples

There exists a continuum of different intermediate logics. Specific intermediate logics are often constructed by adding one or more axioms to intuitionistic logic, or by a semantical description. Examples of intermediate logics include:

  • intuitionistic logic (IPC, Int, IL, H)
  • classical logic (CPC, Cl, CL): IPC + p ∨ ¬p = IPC + ¬¬pp = IPC + ((pq) → p) → p
  • the logic of the weak excluded middle (KC, Jankov's logic, De Morgan logic): IPC + ¬¬p ∨ ¬p
  • Gödel–Dummett logic (LC, G): IPC + (pq) ∨ (qp)
  • Kreisel–Putnam logic (KP): IPC + (¬p → (qr)) → ((¬pq) ∨ (¬pr))
  • Medvedev's logic of finite problems (LM, ML): defined semantically as the logic of all frames of the form for finite sets X ("Boolean hypercubes without top"), as of 2010 not known to be recursively axiomatizable
  • realizability logics
  • Scott's logic (SL): IPC + ((¬¬pp) → (p ∨ ¬p)) → (¬¬p ∨ ¬p)
  • Smetanich's logic (SmL): IPC + (¬qp) → (((pq) → p) → p)
  • logics of bounded cardinality (BCn):
  • logics of bounded width, also known as the logic of bounded anti-chains (BWn, BAn):
  • logics of bounded depth (BDn): IPC + pn ∨ (pn → (pn−1 ∨ (pn−1 → ... → (p2 ∨ (p2 → (p1 ∨ ¬p1)))...)))
  • logics of bounded top width (BTWn):
  • logics of bounded branching (Tn, BBn):
  • Gödel n-valued logics (Gn): LC + BCn−1 = LC + BDn−1

Superintuitionistic or intermediate logics form a complete lattice with intuitionistic logic as the bottom and the inconsistent logic (in the case of superintuitionistic logics) or classical logic (in the case of intermediate logics) as the top. Classical logic is the only coatom in the lattice of superintuitionistic logics; the lattice of intermediate logics also has a unique coatom, namely SmL.

The tools for studying intermediate logics are similar to those used for intuitionistic logic, such as Kripke semantics. For example, Gödel–Dummett logic has a simple semantic characterization in terms of total orders.

Read more about this topic:  Intermediate Logic

Famous quotes containing the words properties and/or examples:

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)

    Histories are more full of examples of the fidelity of dogs than of friends.
    Alexander Pope (1688–1744)