Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Limbaje Formale

    Încărcat de

    Michael Christian
    101 vizualizări1 pagină

    Drepturi de autor

    © Attribution Non-Commercial (BY-NC)

    Formate disponibile

    TXT, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca TXT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    101 vizualizări1 pagină

    Limbaje Formale

    Încărcat de

    Michael Christian

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca TXT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 1

    1.Gramatici regulate: aducerea la forma canonica . 2. Eliminarea redenumirilor 3. Automate cu stari finite (deterministe, nedeterministe). 4.

    Echivalenta limbaje regulate-limbaje acceptate de automate cu stari finite 5. Echivalenta AFN cu AFD 6. Lema de pompare 7. Automatul minimal 8. Proprietati de inchidere (3 la alegere) 9 Aducerea la FNC a unei CFG 10 Lema de pompare pt. limbaje independente de context 11. Algoritmul CYK

    S-ar putea să vă placă și