Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 955 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 955 Bytes

Gentzen

Gentzen is an automated propositional logic proof system, using Gerhard Gentzen's algorithm.

Simply-put, Gentzen attempts to find counter-examples that will disprove a given proposition. Basic manipulations are performed on the proposition to produce finished expressions that cannot be simplified any further. If all such simplifications are axiomatic (unfalsifiable), then the original proposition is a tautology. Otherwise, all non-axiomatic simplifications can be used to derive all counter-examples that disprove the original proposition.

Gentzen is written as a simple web application for maximum portability. A demonstration can be found here.

The code is implemented in TypeScript, and the front end is developed using Semantic UI. The final deduction tree is displayed using Treant.js.