infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Vladu din Martie 04, 2007, 12:23:42



Titlul: 338 Rsp
Scris de: Adrian Vladu din Martie 04, 2007, 12:23:42
Aici puteţi discuta despre problema Rsp (http://infoarena.ro/problema/rsp).


Titlul: Răspuns: 338 Rsp
Scris de: Bogdan-Cristian Tataroiu din Martie 07, 2007, 08:10:35
Enuntul nu pare prea complet.
Citat
(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 :)


Titlul: Răspuns: 338 Rsp
Scris de: Stefan Istrate din Martie 07, 2007, 17:41:46
In enuntul de la lot, paragraful apare sub forma:

Citat
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 :)


Titlul: Răspuns: 338 Rsp
Scris de: Adrian Vladu din Martie 07, 2007, 17:42:11
am modificat... era o problema din cauza sintaxei textile