Density

[•eudanip]

Aici puteti pune intrebari pentru problema Density.

[•ubb_oprimabuzurile_2016]

"multimea tuturor stringurilor peste alfabetul automatului" se refera la toate stringurile care se pot forma prin tranzitii si nu sunt neaparat acceptate de automat?

[•klamathix]

Nu, se refera la multimea tuturor stringurilor in general. Sunt SIGMA ^ L siruri de lungime L. Voi clarifica enuntul.

[•ubb_oprimabuzurile_2016]

Mersi. Si la restrictii e SIGMA <=26 in loc de K?

[•klamathix]

Adevarat. Am corectat, multumesc!

[•ericpts]

"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."


Cum consideram cazul cand aceasta limita nu este convergenta?

[•klamathix]

Fara comentarii.