Skip to content
Automated Fitch Proof Generator
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
LICENSE
README.md
fitch.py
main.py

README.md

Automated Fitch Proof Generator

Given a set of premises and a desired result in propositional logic, returns a full proof from the premises to the result if it exists.

Models finding a proof as a search problem and solves using Uniform Cost Search. So far, it is capable of finding proofs for relatively simple results, but takes a very long time to compute more difficult results.

Uses a generic implementation of UCS and PriorityQueue.

Final Project for CS221: Artificial Intelligence at Stanford University

You can’t perform that action at this time.