Limbaje Formale si Automate · 2011 · Sesiune
- Profesor
- Lorina Negreanu
- Anul examenului
- 2011
- Sesiune
- Sesiune
- Serie
- CB
- Grupă
- 331
- Adăugat
- 20 septembrie 2011 de Bogdan Ivanov
1 Februarie 2011
1.T = {0,1,(,),+,*,multimea vida,e} - simboli utilizati de expresiile regulate
(+ = reuniunea, * = Kleene star etc).
Scrieti GIC care genereaza expresia regulata peste alfabetul {0,1}
2.Dem L = {w.1^n , |w| = n } nu e regulat (Lema de pompare)
3.r,s - 2 expresii regulate .Se poate det algorimtul ,daca L(r) inclus
in L(s)? Cum ?
4.Se da gramatica G=S->ASB|cS|e A->a, B->b. L = L(G) . Descrieti L si
Lpar(cuv de lung para).Sa se modifica gramatica pt Lpar.
5.Dati ex :L1 reg , L2 nereg , L1+L2 reg
6.Fie L un limbaj acceptat de o MT. Descrieti masina turing care
accepta L*={w|w=w1w2....wn cu wi e L}.
1.T = {0,1,(,),+,*,multimea vida,e} - simboli utilizati de expresiile regulate
(+ = reuniunea, * = Kleene star etc).
Scrieti GIC care genereaza expresia regulata peste alfabetul {0,1}
2.Dem L = {w.1^n , |w| = n } nu e regulat (Lema de pompare)
3.r,s - 2 expresii regulate .Se poate det algorimtul ,daca L(r) inclus
in L(s)? Cum ?
4.Se da gramatica G=S->ASB|cS|e A->a, B->b. L = L(G) . Descrieti L si
Lpar(cuv de lung para).Sa se modifica gramatica pt Lpar.
5.Dati ex :L1 reg , L2 nereg , L1+L2 reg
6.Fie L un limbaj acceptat de o MT. Descrieti masina turing care
accepta L*={w|w=w1w2....wn cu wi e L}.