markov-chain-0.0.1: Markov Chains for generating random sequences with a user definable behaviour.ContentsIndex
Data.MarkovChain
PortabilityHaskell 98
Stabilitystable
Maintainerhaskell@henning-thielemann.de
Description
Markov chains can be used to recompose a list of elements respecting the fact that the probability of a certain element depends on preceding elements in the list.
Synopsis
run :: (Ord a, RandomGen g) => Int -> [a] -> Int -> g -> [a]
runMulti :: (Ord a, RandomGen g) => Int -> [[a]] -> Int -> g -> [[a]]
Documentation
run
:: (Ord a, RandomGen g)
=> Intsize of prediction context
-> [a]training sequence, the one to walk through randomly
-> Intindex to start the random walk within the training sequence
-> grandom generator state
-> [a]

Creates a chain of elements respecting to the probabilities of possible successors. The list is considered being cyclic in order to have successors for the last elements.

Example:

 take 100 $ run 2 "The sad cat sat on the mat. " 0 (Random.mkStdGen 123)
runMulti
:: (Ord a, RandomGen g)
=> Intsize of prediction context
-> [[a]]training sequences, the order is relevant
-> Intindex of starting training sequence
-> grandom generator state
-> [[a]]
Produced by Haddock version 0.8