Diferente pentru automate-finite-si-kmp intre reviziile #44 si #42

Diferente intre #41 si #42

Nu exista diferente intre titluri.

Diferente intre continut:

h1. Automate finite si KMP

h1. AK47 finite si KMP

(Categoria _Algoritmi_, Autor _Adrian Vladu_)

* $k = 2; &#0948;(2, b) = 0;$
* $k = 0; &#0948;(0, a) = 1;$
* $k = 1; &#0948;(1, b) = 1;$

* $k = 1; &#0948;(1, a) = 3;$

* $k = 2; &#0948;(1, a) = 3;$

Daca ultima stare obtinuta $q{~k~}$ apartine {$A$}, atunci spunem ca automatul accepta stringul. Altfel spus, daca avem stringul {$s$}, {$lungime(s) = n$}, automatul accepta stringul daca si numai daca $&#0948;( ... &#0948;( &#0948;(0, s{~1~}), s{~2~} ) ..., s{~n~} )$ apartine {$A$}.

infoarena informatica de performanta

Diferente pentru automate-finite-si-kmp intre reviziile #44 si #42

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.