100 Languages Speedrun: Episode 43: Thue

Thue is a esoteric language based on string rewriting. Program is a bunch of rewrite rules (string A to string B). Program state is a string. Thue picks a rule at random - if its left side is in the string somewhere, it will be replaced by the right ...