Problemele rezolvabile algoritmic implementate in limbaje independente de context

Trimisa la data: 2010-10-12 Materia: Informatica Pagini: 55 Comentarii: 0 (comenteaza) Autor: DenisaSimona_Sf
Raporteaza o eroare
Lucrare de licenta despre Problemele rezolvabile algoritmic implementate in limbaje independente de context
Un limbaj natural sau artificial (in particular multimea programelor corecte intr-un limbaj de programare dat) este o multime de secvente formate cu caracterele (simbolurile) unei multimi date (vocabular). Daca un limbaj este finit, atunci reprezentarea limbajului se poate face prin enumerarea secventelor sale. Daca limbajul este infinit atunci sunt necesare metode finite de reprezentare a multimii infinite de secvente.

In acelasi timp, metodele de reprezentare trebuie sa reflecte o anumita structura a secventelor, specifica limbajului considerat.
Se porneste cu o secventa oarecare si se analizeaza daca secventa face parte din limbajul dat. Altfel spus, secventele limbajului dat sunt recunoscute sau acceptate.Celor doua tipuri de metode le corespund doua notiuni fundamentale in teoria limbajelor formale.
Comanda prin: SMS / CARD / PayPal
Comanda aceasta lucrare cu doar 10 Euro + TVA.
Completeaza-ti corect adresa de e-mail. Pe aceasta vei primi link-ul de descarcare a lucrarii de licenta dupa ce plata a fost confirmata!
E-mail:
Pentru operatorul Vodafone procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Pentru operatorul Telekom procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Selecteaza metoda de plata:
Alege metoda prin care doresti sa efectuezi plata:

3Imputernicire taxe si impozite

Lucrare de licenta despre Problemele rezolvabile algoritmic implementate in limbaje independente de context

Lucrare de licenta despre Problemele rezolvabile algoritmic implementate in limbaje independente de context
Cuprins

Capitolul I Introducere............3
1.1.Metode de reprezentare a limbajelor.........3
1.2.Sisteme de rescriere...........7

Capitolul II Limbaje independente de context........10
2.1.Gramatici formale.............10
2.2.Grafuri si arbori.............12
2.3.Arbori generatori.............14
2.4.Gramatici independente de context...........16
2.5.Proprietati de inchidere ale limbajelor independente de context.............43

Capitolul III Probleme rezolvabile algoritmic pentru limbaje independente de context...........22
3.1.Problema multimii vide........22
3.2.Problema multimii infinite.............23
3.3.Problema aparentei............24

Capitolul IV Limbaje independente de context si automate pushdown................27
4.1.Automate pushdown..................27
4.2.Legatura dintre limbaje independente si automate pushdown.......31

Capitolul V Limbaje independente de context deterministe...........44
5.1.Automate pushdown deterministe..........44
5.2.Proprietati ale limbajelor independente de context deterministe................45
5.3.Gramatici LL(K).........47
5.4.Gramatici LR(K).........49

Bibliografie.............54
Nota:Textul de mai sus reprezinta un extras din lucrarea de licenta "Problemele rezolvabile algoritmic implementate in limbaje independente de context". Prin descarcarea prezentei lucrarii stiintifice, orice utilizator al site-ului www.referat.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.
Adauga comentariu:
Adauga comentariu
*Nu exista comentarii
Stiri
Student Center
Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Materiale educative Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.