Skip to content

Kujawadl/Gentzen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Automated Propositional Logic Proofs

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published