## The Markovski project

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.

The `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 `acabac`

.

*Jean Lazarou*

### Markov Algorithm Definition

[1] 1a -> b1;
[2] 1b -> a1;
[3] 1c -> c1;
[4] 1 -> .
[5] -> 1;

### The previous algorithm produces:

**Input:** acabac
[1] **1a**cabac
[2] b**1c**abac
[3] bc**1a**bac
[4] bcb**1b**ac
[5] bcba**1a**c
[6] bcbab**1c**
[7] bcbabc**1**
**Output:** bcbabc

### Algorithm steps:

- apply rule 5
- apply rule 1
- apply rule 3
- apply rule 1
- apply rule 2
- apply rule 1
- apply rule 3
- apply rule 4