Rsp

rsp

sau
(@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@.

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

h2. Date de intrare

BPBPBPBPBPBPBPBPBPB
(BSB)P(BSB)P(BSB)P(BSB)P(BSB)
(BSBSB)P(BSBSB)P(BSBSB)P(BSBSB)P(BSBSB)

@BPBSBPBP(BSB)S(BSBSB)P(BSBPB)@

BPBSBPBP(BSB)S(BSBSB)P(BSBPB)

| 1
4
2

== include(page="template/taskfooter" task_id="rsp") ==

1634