Limbaje Formale si Automate · 2016 · Sesiune
- Profesor
- Irina Mocanu
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- cc
- Grupă
- 333+334
- Adăugat
- 27 ianuarie 2016 de ALex Antonica
Subiectul A :
1) L= { w$x | x contine w^R , w {a,b}*}. Ce fel de limbaj este . Construiti gramatica.
2) AS : Numarul de b-uri sa fie mai mare decat numarul de a-uri
3) AFD minim si ER pentru un sir ce contine ab urmat de un numar impar de b-uri si nu se termina cu abb
4) Se poate construi un ASD pentru
L = {10^n 1^n , n > 0} U {110^n1^n0, n> 0}. Explicati.
5) MT care sa decida daca un sir are capete la fel si daca are lungime para de cel putin 2.
1) L= { w$x | x contine w^R , w {a,b}*}. Ce fel de limbaj este . Construiti gramatica.
2) AS : Numarul de b-uri sa fie mai mare decat numarul de a-uri
3) AFD minim si ER pentru un sir ce contine ab urmat de un numar impar de b-uri si nu se termina cu abb
4) Se poate construi un ASD pentru
L = {10^n 1^n , n > 0} U {110^n1^n0, n> 0}. Explicati.
5) MT care sa decida daca un sir are capete la fel si daca are lungime para de cel putin 2.