Pagini recente » Profil lucian.okapi | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/lcdr intre reviziile 2 si 3 | Diferente pentru automate-finite-si-kmp intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Ce sunt automatele finite ?
Un automat finit este definit ca un cvintuplu {${@<@}Q, q{~0~}, A, Σ, δ{@>@}$} unde $Q$ este o multime finita de stari {$Q = {q{~0~}, q{~1~}, ... q{~n~}}$}, $q{~0~}$ apartine $Q$ ({$q{~0~}$} = stare initiala), $A$ inclus in $Q$ ({$A$} = multimea starilor de acceptare), $Σ$ este un alfabet, iar functia {$δ : Q x S -> Q$}.
Un automat finit este definit ca un cvintuplu {$Q, q{~0~}, A, Σ, δ$} unde $Q$ este o multime finita de stari {$Q = {q{~0~}, q{~1~}, ... q{~n~}}$}, $q{~0~}$ apartine $Q$ ({$q{~0~}$} = stare initiala), $A$ inclus in $Q$ ({$A$} = multimea starilor de acceptare), $Σ$ este un alfabet, iar functia {$δ : Q x S -> Q$}.
Aceasta este definitia matematica si foarte abstractizata a automatelor. Pentru a le intelege mai usor, sa luam un exemplu concret
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
