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

Szerző

Budapest

'Révész György: Bevezetés a formális nyelvek elméletébe ' összes példány

Kiadó:	Akadémiai Kiadó
Kiadás helye:	Budapest
Kiadás éve:	1979
Kötés típusa:	Fűzött papírkö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

É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

Tartalom

Előszó	7
A formális nyelv fogalma	9
Alapfogalmak és jelölések	9
A Chomsky-féle nyelvosztályok	13
Nyelvekre értelmezett műveletek	16
A nyelvekre vonatkozó műveletek definíciói	16
Nyelvosztályok zártsága a reguláris műveletekre nézve	19
Környezetfüggetlen nyelvek	24
Chomsky-féle normálalak	24
Levezetési fa	28
Lineáris grammatikák	33
Greibach-féle normálalak	37
Környezetfüggő nyelvek	41
Hosszúságot nem csökkentő grammatikák	41
Kuroda-féle normálalak	43
Egyoldalú környezetfüggő grammatikák	44
Mondatszerkezetű nyelvek	49
Normálalak	49
Levezetési gráf	51
Automaták és nyelvek kapcsolata	54
Véges automata	54
Veremautomata	63
Kettős veremautomata	72
Turing-gép	79
Eldönthetőség	83
Rekurziv és rekurzive felsorolható nyelvek	83
A Church-féle tézis	88
Eldönthetetlen problémák	92
Bonyolultság	95
Determinisztikus és nemdeterminisztikus eljárások	95
A bonyolultság mértékei	101
A legbonyolultabb környezetfüggetlen nyelv	115
A szintaktikai elemzés	121
A szintaxis és a szemantika kapcsolata	121
Az Earley-féle algoritmus	122
Többértelműség	130
LL(k), LF és LR(k) grammatikák	135
Függelék	146
Irodalom	151
Tárgymutató	153

Témakörök

Nyelvészet > Egyéb
Műszaki > Informatika > Egyéb
Természettudomány > Matematika > Egyéb
Természettudomány > Matematika > Tankönyvek > Felsőfokú
Természettudomány > Matematika > Társtudományok > Számítástechnika
Tankönyvek, jegyzetek, szöveggyűjtemények > Természettudományok > Matematika > Felsőfokú

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