- varianta
- Expresii regulate 1.1 (fara demonstatii, doar definitii, limbaj asociat, exemple).
- Automate finite 1.2 (definitii si exemple, DFA, NFA cu reprezentare).
- Echivalenta expresiilor regulate cu automate 1.3.
- Translatorul si functiile lui 3.1.
- varianta
Tipul?
Realilizati transformarea in Mealy sau Moore.
Const. APD care acc. lb. L={(ab)n/n>=0}
- pentru fiecare a se pune cate un A pe stiva
- pentru fiecare b se pune cate un A din stiva
- daca stiva este vida (Z0) atunci sirul este w = a b a b
Dem. f(x,y) = max (5x*y, xy) primitiv - recursiva.
- Enuntati Algoritmul Marcow.
- Ierarhia Chomsky pentru automate.
Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.