Pagini recente » Diferente pentru problema/statiuni intre reviziile 2 si 1 | Monitorul de evaluare | Diferente pentru problema/inversmodular intre reviziile 62 si 117 | Diferente pentru problema/tablite intre reviziile 35 si 25 | Diferente pentru problema/density intre reviziile 13 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
Spunem ca un 'Automat Finit Determinist':https://en.wikipedia.org/wiki/Deterministic_finite_automaton (prescurtat AFD) *tolereaza* stringul $X$ daca si numai daca exista un string $Y$ astfel incat $X$ este subsir de-al lui $Y$, iar $Y$ este acceptat de AFD in sensul clasic.
Dandu-ti-se un AFD esti curios cat de densa este multimea stringurilor tolerate de acesta relativ la multimea tuturor stringurilor peste alfabetul automatului. Mai formal, esti curios daca limita raportului dintre numarul de stringuri tolerate si numarul total de stringuri posibile (care, pentru o anumita lungime fixa $L$, sunt in numar de $SIGMA^L^$) atunci cand lungimea acestora tinde la infinit este strict pozitiva.
Dandu-ti-se un AFD esti curios cat de densa este multimea stringurilor tolerate de acesta relativ la multimea tuturor stringurilor peste alfabetul automatului. Mai formal, esti curios daca limita raportului dintre numarul de stringuri tolerate si numarul total de stringuri posibile (care, pentru o anumita lungime fixa $L$, sunt in numar de $SIGMA^L^$) cand lungimea acestora tinde la infinit este strict pozitiva.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
