1.031.433

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Bevezetés a formális nyelvek elméletébe

Szerző
Szerkesztő

Kiadó: Akadémiai Kiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Fűzött keménykötés
Oldalszám: 154 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 963-05-1720-5
Megjegyzés: Fekete-fehér ábrákkal.
Értesítőt kérek a kiadóról

A beállítást mentettük,
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

Tartalom

Előszó7
A formális nyelv fogalma9
Alapfogalmak és jelölések9
A Chomsky-féle nyelvosztályok13
Nyelvekre értelmezett műveletek16
A nyelvekre vonatkozó műveletek definíciói16
Nyelvosztályok zártsága a reguláris műveletekre nézve19
Környezetfüggetlen nyelvek24
Chomsky-féle normálalak24
Levezetési fa28
Lineáris grammatikák33
Greibach-féle normálalak 37
Környezetfüggő nyelvek41
Hosszúságot nem csökkentő grammatikák41
Kuroda-féle normálalak43
Egyoldalú környezetfüggő grammatikák44
Mondatszerkezetű nyelvek49
Normálalak49
Levezetési gráf51
Automaták és nyelvek kapcsolata54
Véges automata54
Veremautomata63
Kettős veremautomata72
Turing-gép79
Eldönthetőség83
Rekurziv és rekurzive felsorolható nyelvek83
A Church-féle tézis88
Eldönthetetlen problémák92
Bonyolultság95
Determinisztikus és nemdeterminisztikus eljárások95
A bonyolultság mértékei101
A legbonyolultabb környezetfüggetlen nyelv115
A szintaktikai elemzés121
A szintaxis és a szemantika kapcsolata121
Az Earley-féle algoritmus122
Többértelműség130
LL(k), LF és LR(k) grammatikák135
Függelék146
Irodalom151
Tárgymutató153

Révész György

Révész György műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Révész György könyvek, művek
Megvá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.

Előjegyzem
konyv