next up previous
Next: Introduction

First-Order Logic Resolution Theorem Prover In Haskell

Charles Chiou

Abstract:

Historically, functional programming languages such as ML had been designed with intentions for usage in theorem proving and expert systems. In this report, I present an implementation of a simple theorem prover in first-order logic using Haskell. Three major parts of this system include: the parser, the knowledge base, and the resolution-based inference engine. Most ideas were taken out of the AI text book by Russel & Norvig[1]. The algorithms and implementation details will be discussed in this report.



Download the Haskell code fol.tar.gz.


Charles Chiou
2001-04-29