/ke_system

Primary LanguageElixir

Gitpod ready-to-code

KE System

My initial goal here is to provide an implementation of a tool for teaching the KE System for classical propositional logic.

The student can build its own proofs and verify if they are correct.

The student can choose a problem (a sequent) and try to solve it.

The student can create its own problem.

If you want to know more about the KE System, which is a kind of tableau system created by Marco Mondadori, read The Taming of the Cut. Classical Refutations with Analytic Cut by MARCELLO D' AGOSTINO and MARCO MONDADORI.

My Phd. Dissertation https://teses.usp.br/teses/disponiveis/45/45134/tde-04052007-175943/en.php (see page 63 for an example)

KE System rules https://youtu.be/VtGCNsSRblg

Representation of formulas

A formula is represented as follows:

  • Atomic formulas: :p, :q, :r
  • Unary formulas: {:not, :p}, {:not, {:not, :q}}
  • Binary formulas: {:p, :and, :q}, {:p, :or, :q}, {:p, :implies, :q}, {:p, :implies, {:not , :q}}, {{:p, :and, :r}, :or, :q}

Representation of formulas

  • {:T, a_formula}
  • {:F, a_formula}

Examples

  • {:T, {:not, :p}}
  • {:F, {{:p, :and, :r}, :or, :q}}