register-machine-typelevel

A computationally universal register machine implementation at the type-level

https://github.com/kcsongor/register-machine-type

Latest on Hackage:

0.1.0.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Csongor Kiss

Maintained by [email protected]

Computationally universal register machine implementation at the type-level. This formulation is identical to the Lambek machine, with the addition of an explicit Halt instruction, for convenience. This means (or rather, this is made possible by the fact) that that Haskell's type system is Turing complete (at least with TypeFamilies and UndecidableInstances).