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
21 January 2008 at 8:59 pm
scri bre ca-s de anu trecut ca nu mai intelege nimeni nimic… da asemanatoare’s dom’le! cam lipsa de imaginatie la astia!
21 January 2008 at 10:16 pm
si itzi pare rau?…. makr shtii k invetzi 5 definitzii si ierarhia shi ai luat mai mult d juma d punctaj:))
22 January 2008 at 1:16 am
usurel… abia astept:D
22 January 2008 at 3:20 am
nu imi pare rau …da la ora asta (3.15) cand eu inca nu am parcurs toate cursurile si mi-e efectiv greata de materia asta (cine dracu s-o fi apucand sa construiasca compilatoare acuma … singura lectie utila e aia cu expresii regulate da de-a dracu nu au facut-o k lumea pe aia si nici nu au pus accentu pe ea), in momentelu asta imi vine sa-l jupoi pe dunec..care usor mai?! usor pe naiba..e toceala! ca vezi tu astea acuma si te uiti in curs sa vezi ce trebuia scris…ok..dar daca erau la prima vedere? …. incep sa ma simt ca la medicina aici … traisca aia de pot invata pe de rost ca au sanse mari de note maxime in info!
22 January 2008 at 5:02 pm
Are dreptate Isa, ultimele 3 examene au fost tampite rau: RC, BD si LFA, la care doar trebuia sa retii informatii, nu sa intelegi sau sa rezolvi nimic. Chiar ca-i ca la medicina.. si asta sucks, chiar daca-i mai usor pt unii. Eu astept examenu la AG :)), singurul examen fain din sesiunea asta š (sper).
15 January 2009 at 10:55 am
Nimeni nu a inteles mai nimic la AG… Cum sa fie singurul examen fain?
15 February 2010 at 2:08 pm
Paul era defapt ala micu de respira greu.