1.

Dati o gramatica care genereaza propozitiile: ursul doarme, cerbul

Specificari doarme
1. Multimi si limbaje
Se cere sa se defineasca (folosind multimi) urmatoarele limbaje: 2. Dati cate o gramatica care genereaza propozitiile:
A. limbajul numerelor naturale in reprezentare binara a) ab, ac
B. limbajul numerelor intregi in reprezentare binara b) abc
C. limbajul numerelor reale pozitive in reprezentare binara
D. limbajul numerelor naturale in reprezentare zecimala 3. Fie urmatoarea gramatica:
E. limbajul numerelor intregi in reprezentare zecimala <expr> -> <expr> + <expr>
F. limbajul numerelor reale pozitive in reprezentare zecimala <expr> -> <expr> * <expr>
<expr> -> id
Ex: (folosind concatenare, operatia * - inchiderea reflexiv tranzitiva) Descrieti limbajul generat de gramatica.
A: LA = {1w | w  {0, 1}*}  {0}
4. Fie urmatorul exemplu de program Pascal:
2. Diagrame de sintaxa var a,b,c,d : integer;
begin
Dati cate 2 exemple valide care respecta urmatoarele specificatii de a:= b+c + 1;
sintaxa. d:= 5
end.
Identificati elementele lexicale si structurile sintactice.
Descrieti sintaxa structurilor sintactice.
Scrieti un program diferit de cel de mai sus care respecta descrierile
date.

3. Gramatici independente de context simple