Pagini recente » Diferente pentru teorema-chineza-a-resturilor intre reviziile 21 si 22 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 13 si 12 | Diferente pentru autumn-warmup-2007/runda-2 intre reviziile 12 si 3 | Diferente pentru runda/reluare_kidsim2 intre reviziile 2 si 3 | Diferente pentru automate-finite-si-kmp intre reviziile 44 si 40

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

Diferente intre #39 si #40

Nu exista diferente intre titluri.

Diferente intre continut:

* $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$}.

== code(c) |
n = lungime(N)

m = lungime(M)

q = 0;

pt i <- 1, m

pt i <- 1, n

    q = d(q, M[i])
    daca q apartine A
        scrie "potrivire la pozitia " i - n + 1

infoarena informatica de performanta

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

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.