FicroKanSharp

A microKanren implementation in F#.

Structure

There is a tiny untyped core, true to the spirit of the original. Extensions are implemented on top of this.

Extensions

• A couple of reifiers: Stream.peel itself is a trivial "tell me everything" reifier, but the usual one is Reify.withRespectToFirst, which assumes you want the first variable and substitutes all other variables in it.
• A typed term and goal language, which is aware of F# unions, but is not yet as expressive as I would like.

Development tips

There are pull request checks on this repo, enforcing Fantomas-compliant formatting. After checking out the repo, you may wish to add a pre-push hook to ensure locally that formatting is complete, rather than having to wait for the CI checks to tell you that you haven't formatted your code. Consider performing the following command to set this up in the repo:

git config core.hooksPath hooks/

Before your first push (but only once), you will need to install the .NET local tools which form part of the pre-push hook:

dotnet tool restore