Limbaje Formale si Automate · 2011 · Restanțe
- Profesor
- Irina Mocanu
- Anul examenului
- 2011
- Sesiune
- Restanțe
- Serie
- CC
- Adăugat
- 20 septembrie 2011 de Bogdan Ivanov
11 Septembrie 2011
1. AFD pt { w din {a,b}* | w nu contine 001 si are nr impar de simboluri }
2. L = {w din {a,b,c}* | #a(w) = #b(w) = #c(w)}. sa zici daca e LIC sau nu.
3. se dadeau niste gramatici si trebuia sa faci AS.
4. {xyx reverse | x,y din {a,b}*}. Ce fel de gramatica genereaza?
5. L1 si L2 limbaje neregulate. se poate ca reuniunea lor sa fie limbaj regulat?
1. AFD pt { w din {a,b}* | w nu contine 001 si are nr impar de simboluri }
2. L = {w din {a,b,c}* | #a(w) = #b(w) = #c(w)}. sa zici daca e LIC sau nu.
3. se dadeau niste gramatici si trebuia sa faci AS.
4. {xyx reverse | x,y din {a,b}*}. Ce fel de gramatica genereaza?
5. L1 si L2 limbaje neregulate. se poate ca reuniunea lor sa fie limbaj regulat?