Image by Ogutier on Pixabay · Pixabay License
algorithme de Markov
Sign in to savestring 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
Connections
Semi-Thue system
Entity
programming language
Entity
digital object identifier
Entity
data structure
Entity
Turing machine
Entity
regular expression
Entity
string
Entity
theoretical computer science
Entity
mathematical expression
Entity
Levenshtein distance
Entity
parsing
Entity
Church–Turing thesis
Entity
formal grammar
Entity
Hamming distance
Entity
Turing completeness
Entity
computation
Entity
sequence alignment
Entity
trie
Entity
BLAST
Entity
nondeterministic finite automaton
Entity