Limbaje Formale si Automate · 2015 · Sesiune
- Profesor
- Irina Mocanu
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- CC
- Adăugat
- 28 ianuarie 2016 de anonim
1) Scrieti gramatica pentru limbajul L = { w$x | x contine w^R , w din {a,b}*}. Mentionati tipul limbajului.
2) Construiti un automat cu stiva care sa accepte urmatorul limbaj L = {w din {a,b}* | Numarul de b-uri sa fie mai mare decat numarul de a-uri}
3) Construiti AFD cu numar minim de stari 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 AS determinist pentru limbajul
L = {10^n 1^n , n > 0} U {110^n1^n0, n> 0}? Explicati.
5) MT care sa decida daca un sir primul si ultimul caracter identice si lungimea para (sirul va avea cel putin 2 caractere).
2) Construiti un automat cu stiva care sa accepte urmatorul limbaj L = {w din {a,b}* | Numarul de b-uri sa fie mai mare decat numarul de a-uri}
3) Construiti AFD cu numar minim de stari 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 AS determinist pentru limbajul
L = {10^n 1^n , n > 0} U {110^n1^n0, n> 0}? Explicati.
5) MT care sa decida daca un sir primul si ultimul caracter identice si lungimea para (sirul va avea cel putin 2 caractere).