Students of computer science are probably familiar with Markov algorithm. A string rewriting system that uses grammar-like rules to operate on strings of symbols. This application is a great Markov Machine emulator which can help you test your algorithms and debug it step-by-step using convenient execution log.