algoritmo di Markov
sistema di riscrittura di stringhe
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