EntityQ1900936· pop 11· linked from 16 articlesMarkov algorithmSign in to savestring rewriting system that uses grammar-like rules to operate on strings of symbolsWikidata factsInstance ofalgorithmNamed afterAndrei Markovvia Wikidata · CC0ConnectionsSemi-Thue systemEntityprogramming languageEntityCategoriesModels of computationRewriting systemsTheory of computation