You are on page 1of 1

Tema: 1) Facultativ: G = (VN, Vt, S, P) P: ceva -> altceva IDC S -> aA, a apartine VT ; S, A apartine VN sa fie generative

Date de intrare: VN , Vt, S, P Random pe reguli plecand de la simbolul de start, sa se faca fiecare combinatie posibila (500 max)

S -> lambda S -> a > b -> ab S -> aSb -> aaSbb -> aaaSbbb -> aaabbb

2) Obligatoriu: Automat finit determinist (AFD) - ar putea sa fie reprezentat printr-un graf -> noduri = stari; arce = simboluri -