1.034.962
kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
Formális nyelvek és szintaktikus elemzésük
| Kiadó: | SZTE Bolyai Intézet |
|---|---|
| Kiadás helye: | Szeged |
| Kiadás éve: | |
| Kötés típusa: | Ragasztott papírkötés |
| Oldalszám: | 128 oldal |
| Sorozatcím: | Polygon Jegyzettár |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | |
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
Előszó
Ez a nyolc fejezetből álló tankönyv az ugyanezen címmel, a Polygon Kiadónál 1999-ban megjelent tankönyvem harmadik kiadása és az SZTE TTK informatika oktatásának keretében zajló "Formális nyelvek... TovábbElőszó
Ez a nyolc fejezetből álló tankönyv az ugyanezen címmel, a Polygon Kiadónál 1999-ban megjelent tankönyvem harmadik kiadása és az SZTE TTK informatika oktatásának keretében zajló "Formális nyelvek és szintaktikus elemzésük" című tantárgy anyagát tartalmazza.Az első fejezetben a generatív nyelvtanok gyakorlati jelentőségéről esik szó, a másodikban a könyv megértéséhez szükséges fogalmak és jelölések találhatók meg.
A harmadik, negyedik és ötödik fejezetben egy rövid bevezetés található a formális nyelvek elméletébe, részletesebben azonban csak a fordítóprogramok működésének megértéséhez szükséges reguláris nyelvekkel és környezetfüggetlen nyelvekkel foglalkozunk. Vissza
Tartalom
| 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 |
| Környezetfüggetlen nyelvek | 37 |
| Bal és jobb oldali derivációk, derivációs fák | 37 |
| Veremautomaták | 42 |
| A környezetfüggetlen nyelvtanok és a veremautomaták ekvivalenciája | 48 |
| Környezetfüggetlen nyelvtanok átalakításai | 52 |
| Mentesítés | 52 |
| A felesleges szimbólumok elhagyása | 54 |
| A balrekurzió megszüntetése | 58 |
| Bar-Hillel lemma | 64 |
| Környezetfüggetlen nyelvek zártsági tulajdonságai | 66 |
| Determinisztikus veremautomaták | 68 |
| Az elemzés alapfeladatáról | 69 |
| Felülről lefelé haladó elemzési algoritmusok | 71 |
| Általános felülről lefelé elemzés | 71 |
| LL(k) nyelvtanok és elemzésük | 76 |
| Erősen LL(k) nyelvtanok és elemzésük | 86 |
| LL(1) nyelvtanok és elemzésük | 93 |
| Alulról felfelé haladó elemzési algoritmusok | 97 |
| Általános alulról felfelé elemzés | 97 |
| LR(k) nyelvtanok és elemzésük | 101 |
| LALR(k) nyelvtanok és elemzésük | 115 |
| Precedencia nyelvtanok és elemzésük | 116 |
| Irodalomjegyzék | 123 |
| Tárgymutató | 125 |
Fülöp Zoltán
Fülöp Zoltán műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Fülöp Zoltán könyvek, művekMegvásárolható példányok
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.