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

7 Responses to “Model examen LFA 2”

  1. scri bre ca-s de anu trecut ca nu mai intelege nimeni nimic… da asemanatoare’s dom’le! cam lipsa de imaginatie la astia!

  2. si itzi pare rau?…. makr shtii k invetzi 5 definitzii si ierarhia shi ai luat mai mult d juma d punctaj:))

  3. usurel… abia astept:D

  4. 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!

  5. 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).

  6. Nimeni nu a inteles mai nimic la AG… Cum sa fie singurul examen fain?

  7. Paul era defapt ala micu de respira greu.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: