Titlul: Density Scris de: Eugenie Daniel Posdarascu din Mai 28, 2017, 08:57:19 Aici puteti pune intrebari pentru problema Density (http://www.infoarena.ro/problema/density).
Titlul: Răspuns: Density Scris de: UBB - OprimAbuzurile2016 - Petru Bianca Cosmin din Mai 28, 2017, 09:47:31 "multimea tuturor stringurilor peste alfabetul automatului" se refera la toate stringurile care se pot forma prin tranzitii si nu sunt neaparat acceptate de automat?
Titlul: Răspuns: Density Scris de: Mihai Calancea din Mai 28, 2017, 09:49:42 Nu, se refera la multimea tuturor stringurilor in general. Sunt SIGMA ^ L siruri de lungime L. Voi clarifica enuntul.
Titlul: Răspuns: Density Scris de: UBB - OprimAbuzurile2016 - Petru Bianca Cosmin din Mai 28, 2017, 09:54:39 Mersi. Si la restrictii e SIGMA <=26 in loc de K?
Titlul: Răspuns: Density Scris de: Mihai Calancea din Mai 28, 2017, 09:57:03 Adevarat. Am corectat, multumesc!
Titlul: Răspuns: Density Scris de: Stavarache Petru Eric din Mai 28, 2017, 10:48:33 "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? Titlul: Răspuns: Density Scris de: Mihai Calancea din Mai 28, 2017, 10:55:15 Fara comentarii.
|