Chomsky Crush Play

You start with an 8x8 word consisting of sheep. To change or shorten this word, you have to use a set of production rules given per level. The goal of each level is different and you can achieve them by letting sheep interact with each other. Reach the goals with as few moves as possible and a lot of points!

The Chomsky hierarchy consists of four types of formal grammars. The three level are build upon these types. Level 1 and 3 are recursively enumerable with the production rules of tap, swap and mix. Level 2 is context-sensitive with the only production rule of evaluating two sheeps to two sheeps of another color.