Skip to content
algoritmo di Markov

Image by Ogutier on Pixabay · Pixabay License

EntityQ1900936· pop 11· linked from 16 articles

algoritmo di Markov

Sign in to save

sistema di riscrittura di stringhe

Wikidata facts

Instance of
algorithm
Named after
Andrei Markov
Sources (1)

via Wikidata · CC0

Article · Italiano

In logica matematica, un algoritmo di Markov è un sistema di riscrittura di stringhe che si basa su regole analoghe a quelle grammaticali. È stato dimostrato che questi algoritmi sono Turing completi.

Abstract from DBpedia / Wikipedia · CC BY-SA