algorithme de Markov

string rewriting system that uses grammar-like rules to operate on strings of symbols

Wikidata facts

Instance of: algorithm
Named after: Andrei Markov

Sources (1)

wikidata.org

via Wikidata · CC0

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