[Haskell-cafe] Peano axioms

John D. Ramsdell ramsdell0 at gmail.com
Thu Sep 17 17:21:01 EDT 2009


I don't understand your goal.  Isn't Peano arithmetic summarized in Haskell as:

data Peano = Zero | Succ Peano deriving Eq

This corresponds to a first-order logic over a signature that has
equality, a constant symbol 0, and a one-place successor function
symbol S.

Function symbols such as < and + can be introduced as defined function
symbols that do not add substantive information to the theory.  The
only axioms you want are the ones for equality.

John


More information about the Haskell-Cafe mailing list