Boolean normal form: NNF, DNF & CNF

Version on this page:0.0.1@rev:1
LTS Haskell 16.31:
Stackage Nightly 2020-06-16:
Latest on Hackage:

See all snapshots boolean-normal-forms appears in

MIT licensed by Oleg Grenrus
Maintained by [email protected]
This version can be pinned in stack with:boolean-normal-forms-0.0.1@sha256:d5f99a06641414171d06211598b5da03a1db1ffeb6defbf584ad9f733b9e61dc,2839

Boolean normal forms

Build Status

This library provides types that might be useful in symbolic manipulation of propositional logic expressions.


  • CNF (list and set)
  • DNF (list and set)
  • NNF (tree and set)
  • FreeBoolean type useful in testing

Distributed under MIT license © Oleg Grenrus 2014



  • Add NFData instances