tree-monad: Non-Determinism Monad for Tree Search

[ bsd3, control, library, monads ] [ Propose Tags ]

This Haskell library provides an implementation of the MonadPlus type class that represents the search space as a tree whose constructors represent mzero, return, and mplus.

[Skip to Readme]

Modules

[Index]

Control
- Monad
  - Control.Monad.SearchTree

Downloads

tree-monad-0.1.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

SebastianFischer, nbu

For package maintainers and hackage trustees

edit package information

Candidates

0.3.1

Versions [RSS]	0.1, 0.2, 0.2.1, 0.3, 0.3.1, 0.3.2
Dependencies	base [details]
License	LicenseRef-PublicDomain
Author	Sebastian Fischer
Maintainer	sebf@informatik.uni-kiel.de
Category	Control, Monads
Home page	http://github.com/sebfisch/tree-monad
Bug tracker	mailto:sebf@informatik.uni-kiel.de
Source repo	head: git clone git://github.com/sebfisch/tree-monad.git
Uploaded	by SebastianFischer at 2009-03-19T10:10:41Z
Distributions	Debian:0.3.1
Reverse Dependencies	3 direct, 1 indirect [details]
Downloads	4650 total (23 in the last 30 days)
Rating	(no votes yet) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs uploaded by user Build status unknown [no reports yet]

Readme for tree-monad-0.1

[back to package description]

Non-Determinism Monad for Tree Search
=====================================

This Haskell library provides an implementation of the MonadPlus type
class that represents the search space as a tree whose constructors
represent mzero, return, and mplus.

Such a tree can be used to implement different search strategies,
e.g., by using a queue. It can also be used as a basis for parallel
search strategies that evaluate different parts of the search space
concurrently.