free-category: Free category
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
Properties
| Versions | 0.0.1.0, 0.0.2.0, 0.0.3.0, 0.0.3.0, 0.0.4.0, 0.0.4.1, 0.0.4.2, 0.0.4.3, 0.0.4.4, 0.0.4.5 |
|---|---|
| Change log | ChangeLog.md |
| Dependencies | base (>=4.9 && <5), free-algebras (>=0.0.7.0) [details] |
| License | MPL-2.0 |
| Copyright | (c) 2018-2019 Marcin Szamotulski |
| Author | Marcin Szamotulski |
| Maintainer | profunctor@pm.me |
| Category | Algebra, Control, Monads, Category |
| Home page | https://github.com/coot/free-category#readme |
| Bug tracker | https://github.com/coot/free-category/issues |
| Source repo | head: git clone https://github.com/coot/free-category |
| Uploaded | by coot at 2019-08-31T10:40:29Z |
Modules
[Index] [Quick Jump]
Downloads
- free-category-0.0.3.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees
Readme for free-category-0.0.3.0
[back to package description]Free Category
This package contains efficient free categories. There are two presentations:
- using realtime queues (C. Okasaki 'Pure Functional Data Structures')
- using continuation passing style
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 categroies are a very useful target which
allows to include monadic computations. This packge contains a useful
generalisation of Kliesli categories captured by EffCategory class
(effectful categories), and a (free) transformer which lifts a category to
an effectful one.
Some examples
- 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 Keleisli categories.