| Kiadó: | SZTE Bolyai Intézet |
|---|---|
| Kiadás helye: | Szeged |
| Kiadás éve: | |
| Kötés típusa: | Ragasztott papírkötés |
| Oldalszám: | 138 oldal |
| Sorozatcím: | Polygon Jegyzettár |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | |
| Előszó | |
| A generatív nyelvtanok gyakorlati jelentősége | 1 |
| Fogalmak, jelölések | 7 |
| Halmazok, relációk | 7 |
| Formális nyelvek | 8 |
| Generatív nyelvtanok | 11 |
| A generatív nyelvtan definíciója | 11 |
| Chomsky nyelvosztályok | 13 |
| Reguláris nyelvek | 17 |
| Véges automaták | 17 |
| Reguláris kifejezések | 22 |
| A reguláris nyelvek osztályának jellemzései | 24 |
| Pumpáló lemma reguláris nyelvekre | 31 |
| Reguláris nyelvek zártsági tulajdonásgai | 34 |
| Automaták minimalizálása | 36 |
| Környezetfüggetlen nyelvek | 47 |
| Bal és jobb oldali derivációk, derivációs fák | 47 |
| Veremautomaták | 53 |
| A környezetfüggetlen nyelvtanok és a veremautomaták ekvivalenciája | 58 |
| Környezetfüggetlen nyelvtanok átalakításai | 62 |
| Mentesítés | 62 |
| A felesleges szimbólumok elhagyása | 64 |
| A balrekurzió megszüntetése | 68 |
| Bar-Hillel lemma | 74 |
| Környezetfüggetlen nyelvek zártsági tulajdonságai | 76 |
| Determinisztikus veremautomaták | 78 |
| Az elemzés alapfeladatáról | 79 |
| Felülről lefelé haladó elemzési algoritmusok | 81 |
| Általános felülről lefelé elemzés | 81 |
| LL(k) nyelvtanok és elemzésük | 86 |
| Erősen LL(k) nyelvtanok és elemzésük | 96 |
| LL(1) nyelvtanok és elemzésük | 103 |
| Alulról felfelé haladó elemzési algoritmusok | 107 |
| Általános alulról felfelé elemzés | 107 |
| LR(k) nyelvtanok és elemzésük | 111 |
| LALR(k) nyelvtanok és elemzésük | 125 |
| Precedencia nyelvtanok és elemzésük | 126 |
| Irodalomjegyzék | 133 |
| Tárgymutató | 135 |
Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.
Folytatás Microsoft-tal