~jorge-jbs/mathematical-logic

992f8334 — Jorge Blázquez Saborido 4 years ago master
Start prove of completeness of Propositional Logic

Its soundness is almost proved. There are only some cases left.

Adequacy will take some effort still. The current proof is
nonconstructive, which is a shame (I wanted to use it as a SAT solver),
so I think I will prove it again constructively in the future.
747cf83e — Jorge Blázquez Saborido 4 years ago
Add default.nix
db5c0b92 — Jorge Blázquez Saborido 4 years ago
Refactor and write sketch of get-CNF and get-DNF
4ebe8134 — Jorge Blázquez Saborido 4 years ago
Add DNF and CNF definitions, start new proof of Post's Theorem and refactor

The new proof is the one from the book, since I need that particular proof to
prove other theorems.
2a849cb7 — Jorge Blázquez Saborido 4 years ago
Begin proof of Post's Theorem

I define truth tables in order to prove Post's Theorem more easily but
get stuck proving the equivalence between tables and functions from
structures to booleans. Apart from that, Post's Theorem is proved, although
with a completely different proof than in the book.
3353fee1 — Jorge Blázquez Saborido 4 years ago
Compile without K

First step to use Cubical Agda
6076e9b1 — Jorge Blázquez Saborido 4 years ago
Prove Theorem 3.7.6.b
157f25e4 — Jorge Blázquez Saborido 4 years ago
Prove Theorem 3.7.6.a
37e214cd — Jorge Blázquez Saborido 4 years ago
Make some parameters explicit
859b7ddf — Jorge Blázquez Saborido 4 years ago
Prove Lemma 3.7.5
5f96ecb7 — Jorge Blázquez Saborido 4 years ago
Refactor Substitution definition

Previously we needed many implicit arguments to be passed around and
it was annoying. This way there are less. We could also add τ to the
tuple in Substitution and make it have only one argument.
6c69a365 — Jorge Blázquez Saborido 4 years ago
Add substitutions

Added:

- Definition 3.7.1
- Example 3.7.2
f354546a — Jorge Blázquez Saborido 4 years ago
Cleanup Lemma 3.6.1
cad110b1 — Jorge Blázquez Saborido 4 years ago
Add until chapter 3.6

Lemma 3.6.1 is not fully proved, since it envolves a lot of boring
machinery, but it will eventually be proved.