Image by Ogutier on Pixabay · Pixabay License
Markow-Algorithmus
Sign in to savestring rewriting system that uses grammar-like rules to operate on strings of symbols
Article · Deutsch
Der vom russischen Mathematiker Andrei Markow entwickelte Markow-Algorithmus stellt einen wichtigen Ansatz zur Formalisierung des Algorithmusbegriffs dar. Besonders Aufgaben der symbolischen Datenverarbeitung, beispielsweise die Konjugation und Deklination natürlicher Sprachen, lassen sich mit seiner Hilfe sehr effizient lösen.
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