Pagini recente » Atasamentele paginii Sum Max | Diferente pentru happy-coding-2007 intre reviziile 21 si 20 | path2 | Monitorul de evaluare | Diferente pentru automate-finite-si-kmp intre reviziile 36 si 37
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 Σ -> Q$} este functia de tranzitie a automatului.
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.
