Wikipedia

Markov algorithm

This is an old revision of this page, as edited by 217.37.214.121 (talk) at 12:38, 11 April 2003 (Markov algorithms have been shown to have sufficient power be a general model of computation.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Markov algorithm is a string rewriting system that uses grammar-like rules to operate on strings. Markov algorithms have been shown to have sufficient power be a general model of computation.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Markov_algorithm&oldid=819865"