Limbaje Formale si Automate · 2011 · Sesiune
- Profesor
- Lorina Negreanu
- Anul examenului
- 2011
- Sesiune
- Sesiune
- Serie
- CB
- Grupă
- 33x
- Adăugat
- 20 septembrie 2011 de Bogdan Ivanov
31 Ianuarie 2011
1. Cum este limbajul L = {0^n1^m | n < 2m + 3, n si m > 0} ? // ceva
de genu..
2. Expr regulata pt limbajul ap {0,1}* in care fiecare grup par de 0
este urmat
de grup impar de 1 si fiecare grup impar de 0 este urmat de grup par
de 1
3. Se da un AFD. S.s.det. daca L complement pe care il accepta este
finit.
4. L regulat. Permut(L) cum este?
5. Masina Turing bidimensionala. Definire operatii.
6. Gramatica parantezarilor (doar paranteze rotunde si drepte,
parantezele, evident,
se deschid/inchid corect). Ex: (())[[][]][[[]]], [()]([()])...
1. Cum este limbajul L = {0^n1^m | n < 2m + 3, n si m > 0} ? // ceva
de genu..
2. Expr regulata pt limbajul ap {0,1}* in care fiecare grup par de 0
este urmat
de grup impar de 1 si fiecare grup impar de 0 este urmat de grup par
de 1
3. Se da un AFD. S.s.det. daca L complement pe care il accepta este
finit.
4. L regulat. Permut(L) cum este?
5. Masina Turing bidimensionala. Definire operatii.
6. Gramatica parantezarilor (doar paranteze rotunde si drepte,
parantezele, evident,
se deschid/inchid corect). Ex: (())[[][]][[[]]], [()]([()])...