Fitch Format Proofs - any automatic solvers around?

Is there any software that uses the Fitch format (used in Language, Proof and Logic ) that allows you to set a specific set of rooms and goals and show us a complete list of steps needed to solve the problem?

+3
source share
3 answers

Short answer: None.

The middle answer: it cannot be done, although you can write a program to verify the validity of this proof quite easily. In the case of propositional logic, the problem of automatically finding evidence is NP-complete (although it is solvable!), And in first-order logic there are true theorems for which the preventer never stops. (unsolvable) (through proof of incompleteness Gödel)

If you are interested in writing such a thing, you can strike her and possibly make her work in some small cases, but that is not possible at all.

, , . () () ! , . , , (c) , .

+5

Consider Apros from OLI Carnegie Mellon http://www.phil.cmu.edu/projects/apros/ .

0
source

Source: https://habr.com/ru/post/1752223/


All Articles