| Kiadó: | Typotex Kiadó |
|---|---|
| Kiadás helye: | Budapest |
| Kiadás éve: | |
| Kötés típusa: | Ragasztott papírkötés |
| Oldalszám: | 226 oldal |
| Sorozatcím: | |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | 963-913-292-6 |
| Előszó | 8 |
| Bevezetés | 9 |
| Történeti áttekintés | 9 |
| Formális nyelvek | 11 |
| A formális nyelvek definíciója | 11 |
| Grammatikák | 12 |
| Miért grammatika a grammatika | 16 |
| A Chomsky-féle nyelvosztályok | 18 |
| A tartalmazás problémája | 21 |
| Nyelvek és automaták | 23 |
| Reguláris nyelvek | 25 |
| Reguláris nyelvek és véges automaták | 25 |
| Determinisztikus és nemdeterminisztikus véges automaták | 34 |
| Minimálautomata | 39 |
| A két irányban mozgó véges automata | 45 |
| Műveletek nyelvekkel | 52 |
| Reguláris halmazok | 66 |
| Környezetfüggetlen nyelvek | 75 |
| A levezetési fa | 75 |
| Nyelvtanok átalakítása | 82 |
| Nyelvtanok normálalakjai | 90 |
| Veremautomaták | 97 |
| A környezetfüggetlen nyelvek és veremautomaták ekvivalenciája | 109 |
| Determinisztikus veremautomata | 121 |
| Fordító automaták | 132 |
| Véges fordítók | 132 |
| Szintakszis vezérelt fordítási sémák | 139 |
| Veremfordító | 143 |
| Jellemző nyelvtanok | 146 |
| Szintaktikus elemzők | 150 |
| Általános elemzők, bal- és jobbelemezhetőség | 150 |
| A balelemzés, LL(k) nyelvtanok | 160 |
| A jobbelemzés, LR(k) nyelvek | 174 |
| Egyszerűsített jobbelemzés | 181 |
| Nyelvek és nyelvtanok | 194 |
| Az automataelmélet alapjai | 199 |
| A Turing-gép | 199 |
| A Turing-gép lehetőségei | 203 |
| A megállási probléma | 212 |
| A Turing-gép és a 0-ás osztályú nyelvek | 216 |
| Lineárisan korlátos automata | 221 |
| Irodalom | 226 |
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