Archive for Limbaje Formale si Automate

Model Examen LFA

Posted in Facultate with tags , , on 27 November 2011 by Alina

—– partial I ——– 22.11.2011
Definiti automatul determinist, limbajul acceptat de un automat determinist, automat pushdown si forma redusa a gramaticilor dependente de context.     3p.
Cum se aplica regulile de stergere? 2p
Relizti un automat care sa genereze limbajul de mai jos si justificati succinct raspunsul. 2p
L={ua(la puterea n)b(la puterea k)c(la puterean), u = {a,b}*,n,k>0}
Descrieti o gramatica care sa genereze limbajul de mai jos si justificati succinct raspunsul. 2p
L={a(la puterea 2i)b(la puterea n)c(la puterea k)d(la puterea n), i>=0, n,k>1}

——
1. Scrieti def gramaticii, limbajului acceptat, simbol inutil si gramatici de tip1
2. scrieti cum de transforma un automat de pushdown det intr-o gramatica
3. Scrieti un automat pt expresia (a|b)*| (a ori b) si explicati succint cum ati ajuns la solitie
4. Scrieti o gramatica pentru limbajul a^n * b^k * c^2n * d^l , n>=1, k,l>=0 si explicat cum ati gandit solutia.

Multumim, Șoșu Liviu si Simona Serseniuc!

Advertisements

Model Examen LFA

Posted in Facultate with tags , , on 26 January 2011 by Alina

1. Definiti: FIRST, FOLLOW, gramatica LL(k) .
2. Descrieti algoritmul de analiza sintactica (parsare) LL(1)
3. Fie gramatica: A->B*A, A->b, B->(A), B->a
Construiti tabela de parsare LL(1) si verificati daca gramatica e LL(1).
4. Fie gramatica: S->BA, A->Bb | B , B->a . Construiti automatul LR(0) si tabela de parsare SLR(1). Realizati parsarea cuvintelor abb si abbbab.

Multumim lui Lucian Paslariu.

Model Examen LFAC

Posted in Facultate with tags , , on 26 January 2011 by Alina

Multumim lui Iarca Romica.

Model Examen LFA

Posted in Facultate with tags , , on 25 January 2011 by Alina

Multumim lui Andrei Verdes, care ne-a trimis pe mail urm model:




Model Examen LFA

Posted in Facultate with tags , on 20 November 2009 by Alina

1. Enuntati: a) gramatica tip 3, forma normala
b) expresie regulata, limbaj acceptat, expresii echivalente
2. Ce este regula de stergere si cum se aplica ea?
3. o Gramatica de construit pt a^n b^k c^3k; n, k >=0
4. Un automat de construit, dupa expresia (ab*c | b)*

Subiectele au fost date la partial, semian B, 2009. Multumirile noastre ajung de data aceasta la Andreea Matei.

Dupa examenul la LFA

Posted in In oras with tags , , on 23 January 2008 by Alina

Sa recapitulam: gramatici, limbaje generate, automate finite determinsite si nedeterministe, automate push-down, ierarhia lu chomsky, masini turing … ce bine ca am scapat de LFA!



Model examen LFA 2

Posted in Facultate with tags , on 21 January 2008 by Alina

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