Skip to content

gengoori/dn

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This repository is for toys to play with natural deduction proof systems and hopefully learn about them.

In dnlib you will find a library for reading and checking proofs written as in the INF402 course of Université Grenoble Alpes1. In dnreader there is a CLI program to read and check a proof from a file, using the dn-lib.

Goals

  • Start a library for propositionnal logic that can
    • Parse a proof as described in 1 (Section 3.1) and in the dnlib's README
    • Check the parsed proof
    • Report many meaningful errors, like compiler could do
  • Write a short CLI for reading proofs from a file, with nice error reports.
  • Write a REPL for writing proofs record by record
  • Further improvement
    • Lighten proof syntax, removing the boilerplate justifications.
    • Allow comments in proofs.
    • Introduce first order logic.
    • Allow (semi?)-automatic proofs.
      • In propositional logic
      • In first-order logic

Footnotes

  1. A link to the INF402 course of Université Grenoble Alpes 2

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages