Algoritmi Markova: Univerzalni modeli računanja


Markov algoritem je računski model, ki je sestavljen iz deterministično urejenega niza navodil, ki izvajajo simbolične zamenjave, dokler se ne izvede zadnje navodilo.

Algoritem Markova je sestavljen iz

Izvršitev

Vedno uporabite prvo pravilo ki se nanaša na podatkovni niz, uporabite ga v najbolj levem zadetku vzorca. Ko se izvrši pravilo dokončaj (terminate) ali ko ni mogoče uporabiti nobenega pravila, se izvršitev konča.

Uporaba