Testeaza-ti cunostintele la Modele Formale Computationale (MFC)


  1. varianta
    1. Expresii regulate 1.1 (fara demonstatii, doar definitii, limbaj asociat, exemple).
    2. Automate finite 1.2 (definitii si exemple, DFA, NFA cu reprezentare).
    3. Echivalenta expresiilor regulate cu automate 1.3.
    4. Translatorul si functiile lui 3.1.
  2. varianta

    1. formula
      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.
    2. Enuntati Algoritmul Marcow.
    3. Ierarhia Chomsky pentru automate.
Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.
COMENTARII

optional (nu va fi afisat pe website)
max: 255 caractere


Acest site utilizeaza cookie-uri. Navigand in continuare va exprimati acordul asupra folosirii cookie-urilor.