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
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

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!

Utilizatorul plătitor de venituri împuterniceşte pe Administratorul Site-ului să calculeze, să reţină şi să vireze la bugetul de stat, în numele şi pe seama sa, taxele, impozitele şi contribuţiile sociale datorate în legătură cu veniturile din proprietate intelectuală realizate de utilizatorul cedent, în conformitate cu dispoziţiile legale în materie în vigoare.

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.

Comentarii

*Nu exista comentarii

Home | Termeni si conditii | Politica de confidentialitate | Cookies | Help (F.A.Q.) | Contact | Publicitate
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.