The Markovski project implements an interpreter/compiler for a language named Markovski, used to write Markov algorithms. (Project's licence)
I invite you to see the Wikipedia presentation.
The goal of the project is mainly to implement a parser and interpreter in python use
AllTests.py to run all tests.
script in the bundle contains some scripts.
Download the code at Sourceforge.
Here after is a simple example showing an algorithm and the result produced if the
input to the program is
 1a -> b1;  1b -> a1;  1c -> c1;  1 -> .  -> 1;
Input: acabac  1acabac  b1cabac  bc1abac  bcb1bac  bcba1ac  bcbab1c  bcbabc1 Output: bcbabc