Pagini recente » Monitorul de evaluare | Diferente pentru problema/team intre reviziile 11 si 10 | Subsir1000 | Diferente pentru problema/barman intre reviziile 13 si 12 | Diferente pentru problema/rsp intre reviziile 6 si 5
Diferente pentru
problema/rsp intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
Reteaua este descrisa sub forma unui sir de caractere ce respecta urmatoarele reguli gramaticale:
| @Retea de baza@ | = | B |
| @Retea@ | = | @Retea de baza@
| $Retea de baza$ | = | B |
| $Retea $ | = | $Retea de baza$
sau
@Retea@ S @Retea@
$Retea$ S $Retea$
sau
@Retea@ P @Retea@
$Retea$ P $Retea$
sau
(@Retea@) |
($Retea$) |
Caracterul $S$ reprezinta operatia de conectare in serie a doua retele, iar caracterul $P$ reprezinta operatia de conectare in paralel a doua retele. Se observa ca gramatica descrisa anterior este similara unei gramatici a expresiilor aritmetice, in care $S$ si $P$ sunt operatori binari (se aplica asupra a doua retele). In urma acestei observatii si pentru a evita ambiguitatile ce ar putea fi produse de unele siruri, vom considera ca operatorul $P$ are o prioritate mai mare decat operatorul $S$. Astfel, sirul $BPBSB$ corespunde unei conectari in paralel a doua "retele de baza", reteaua rezultata fiind apoi conectata in serie cu o alta "retea de baza" (sirul este echivalent cu $(BPB)SB$, unde existenta parantezelor specifica clar ordinea de aplicare a operatorilor).
Cele doua retele descrise in figurile anterioare (in afara "retelei de baza") corespund urmatoarelor doua siruri: $(BSBSB)P(BSB)S(BSB)$, respectiv $(BSBSB)PB$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.