Limbaje Formale si Proiectarea Compilatorului - Limbaje Formale si Proiectarea Compilatoarelor

Extras din document

Capitolul I. Limbaje formale şi comunicarea „Om-Calculator” §1. Alfabet, cuvânt, limbaj §2. Gramatici formale şi generarea limbajului. §3. Clasificarea Chomsky Capitolul II. Gramatici şi limbaje regulate. Automate finite. §1. Automate finite (AF). Definiţii. Exemple. §2. Metode de reprezentare a automatului finit §3. Automate finite deterministe si nedeterministe §4. Echivalenţa gramaticii regulate şi a automatului finit. Teorema GAF. Capitolul III. Limbaje independente de context şi automate cu memorie stivă. §1. Gramatici independente de context. Arbori de derivare. §2. Gramatici independente de context. Eliminarea 3 -producţii Capitolul IV. Analiza sintactică §1. Gramatici de precedenþã simplã §2. Masinã de analizã predictivã (MAP)