algorithme de Markov
string rewriting system that uses grammar-like rules to operate on strings of symbols
Article · Français
En informatique théorique, un algorithme de Markov est un système de réécriture de chaîne qui utilise des règles de grammaire pour agir sur une chaîne de symboles. Il a été démontré que les algorithmes de Markov étaient Turing-complets, ce qui signifie qu'ils constituent un modèle de calcul suffisamment général. Les algorithmes de Markov ont été nommées d'après le mathématicien Andreï Markov. est un langage de programmation basé sur les algorithmes de Markov.
Abstract from DBpedia / Wikipedia · CC BY-SA