https://github.com/yogu/haskell-resolve

A resolver for propositional logic written in haskell
https://github.com/yogu/haskell-resolve

Last synced: 2 days ago
JSON representation

A resolver for propositional logic written in haskell

• Host: GitHub
• URL: https://github.com/yogu/haskell-resolve
• Owner: Yogu
• License: gpl-2.0
• Created: 2013-11-02T17:24:00.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2013-11-02T19:15:45.000Z (about 11 years ago)
• Last Synced: 2024-11-10T04:38:37.348Z (about 2 months ago)
• Language: Haskell
• Size: 133 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Resolution tool for propositional logic

=======================================

This is my first little project in haskell. It accepts a string, interprets it as a propositional formula, converts it to a set of clauses and then applies the resolution algorithm to find out whether the formula is satisfiable or not.

Usage

-----

    satisfiable "(A | !B) & (!A | B) & A & !B"

    

results in `False`, where

    satisfiable "(A | !B) & (!A | B) & A & B"

    

results in `True`.