An open API service indexing awesome lists of open source software.

https://github.com/ancestor-mithril/haskell_fnsc

UAIC_FII_PF_FNSC
https://github.com/ancestor-mithril/haskell_fnsc

Last synced: 3 months ago
JSON representation

UAIC_FII_PF_FNSC

Awesome Lists containing this project

README

        

# Haskell_FNSC
UAIC_FII_PF_FNSC

* My project for the Functional Programing course at UAIC FII
* bachelor degree, 2nd year, 2nd semester
* Transformes a logical formula into it's Clausal Skolem normal form

## Usage
```
ghc fnsc.hs -o fnsc.exe
./fnsc.exe text.txt
```
Input example:
```
Forall z.Exists x . Forall y. g(x, y) <=> f( y, x) | z & t
```

## Exmplanation

The string from the input file is parsed and transformed into a logical formula, then the following steps are applied:
* transformation into the prenex normal form
* skolemization
* transformation into Clausal Skolem normal form