Model examen LFA 2

SUBIECTUL I
1. Def. gramatica si limbajul generat
2. Def automatul finit determinist + limbajul acceptat
3. Def aut. push-down + limbajele acceptate
4. Ierarhia Chomsky
5. Demonstrati ca R inclus in L2

SUBIECTUL II
1. Def aut finit nedet si L(A)
2. Def gram si L(G)
3. Def gram de tip 2 + forme normale
4. Def masini Turing cu o banda infinta si L(M)
5. L2 inchisa la iteratie

Advertisements