This is a Thue implementation in Haskell. Darcs repository.

Building a Thue interpreter is Real Easy – just read a list of rules from standard input or a file, followed by the input to/starting state of the program, and then start rewriting until done.

Written about in my blog post about Thue.

Improvements needed

• Speed – it is far too slow – I expect wonders from converting to ByteString
• Parallelism – mostly for the lulz

Actually, I think there won’t be much more to do with Thue once these issues are fixed. There’s only so much fun to be had with string rewriting.