Description
This package introduces variouos encodings of free categories in Haskell.
Free categories are useful to model state machines in a simple yet type safe
way and for that purpose Kleisli categroies are a very useful target which
allows to include monadic computations.
Free Category alternatives and similar packages
Based on the "free" category.
Alternatively, view Free Category alternatives based on common mentions on social networks and blogs.
-
free-operational
Operational-style Applicative, Alternative, Monad and MonadPlus, using free monads. -
Truly a developer’s best friend
Do you think we are missing an alternative of Free Category or a related project?
|
Static code analysis for 29 languages.
sponsored
www.sonarqube.org
|
Popular Comparisons
|
Download talent.io’s Tech Salary Report
sponsored
www.talent.io
|
README
Free Category
This package contains efficient implementations of free categories. There are various representations available:
- real-time queues (C. Okasaki 'Pure Functional Data Structures')
- type aligned lists
- continuation passing style (Church encoding)
Free arrows and free Kleisli categories are also included.
Free categories are useful to model state machines in a simple yet type safe
manner. For that purpose Kleisli categories are a very useful target which
allows to include monadic computations. This package contains a useful
generalisation of Kleisli categories captured by EffectCategory class
(categories with effects), and a (free) transformer which lifts a category to
a category with effects.
Benchmarks
Check performance characteristics of various representations:
Resources
- LoginStateMachine:
based on State Machines All The Way
Down by Edwin Bradly, 2017.
You can run it with
cabal new-run examples:login-state-machine. - Read more here on a simple example of a finite state machine encoded using a free category using a simple GADT.
- Another example.
- Blog post on Kleisli categories.