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
Vizitatorii acestei lucrari de licenta au mai cautat:
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
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 Filmulete haioase Filme, poante si cele mai tari faze Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10 Bacalaureat 2019 Vezi subiectele examenului de Bacalaureat din 2019 Evaluare Nationala 2019 Ultimele informatii despre evaluare nationala
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.
Confidentialitatea ta este importanta pentru noi

Referat.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe Website-ul nostru. Te informam ca ne-am actualizat politica de confidentialitate pentru a integra cele mai recente modificari privind protectia persoanelor fizice in ceea ce priveste prelucrarea datelor cu caracter personal. Inainte de a continua navigarea pe Website-ul nostru te rugam sa aloci timpul necesar pentru a citi si intelege continutul Politicii de Cookie. Prin continuarea navigarii pe Website-ul nostru confirmi acceptarea utilizarii fisierelor de tip cookie conform Politicii de Cookie. Nu uita totusi ca poti modifica in orice moment setarile acestor fisiere cookie urmarind instructiunile din Politica de Cookie.


Politica de Cookie
Am inteles