338 Rsp

[•azotlichid]

Aici puteţi discuta despre problema Rsp.

[•bogdan2412]

Enuntul nu pare prea complet.

(sirul este echivalent cu 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: P(BSB)S(BSB), respectiv PB.

Sirurile nu pot incepe cu P sau S

[•stef2n]

In enuntul de la lot, paragraful apare sub forma:

Caracterul S reprezintă operaţia de conectare în serie a două reţele, iar caracterul P reprezintă operaţia de conectare în paralel a două reţele. Se observă că gramatica descrisă anterior este similară unei gramatici a expresiilor aritmetice, în care S şi P sunt operatori binari (se aplică asupra a două reţele). În urma acestei observaţii şi pentru a evita ambiguităţile ce ar putea fi produse de unele şiruri, vom considera că operatorul P are o prioritate mai mare decât operatorul S. Astfel, şirul BPBSB corespunde unei conectări în paralel a două “reţele de bază”, reţeaua rezultată fiind apoi conectată în serie cu o altă “reţea de bază” (şirul este echivalent cu (BPB)SB, unde existenţa parantezelor specifică clar ordinea de aplicare a operatorilor).
Cele două reţele descrise în figurile anterioare (în afara “reţelei de bază”) corespund următoarelor două şiruri: (BSBSB)P(BSB)S(BSB), respectiv (BSBSB)PB.

Se pare ca pe infoarena sunt niste lipsuri in enunt

[•azotlichid]

am modificat... era o problema din cauza sintaxei textile