Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Density  (Citit de 1748 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« : Mai 28, 2017, 08:57:19 »

Aici puteti pune intrebari pentru problema Density.
Memorat
ubb_oprimabuzurile_2016
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #1 : 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?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #2 : 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.
Memorat
ubb_oprimabuzurile_2016
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #3 : Mai 28, 2017, 09:54:39 »

Mersi. Si la restrictii e SIGMA <=26 in loc de K?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #4 : Mai 28, 2017, 09:57:03 »

Adevarat. Am corectat, multumesc!
Memorat
ericpts
Strain


Karma: 9
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #5 : 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?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #6 : Mai 28, 2017, 10:55:15 »

Fara comentarii.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines