Formális nyelvek és szintaktikus elemzésük

Szerző

Fülöp Zoltán

Szerkesztő

Kurusa Árpád

Lektor

Dr. Dömösi Pál

Dr. Hunyadvári László

Szeged

'Fülöp Zoltán: Formális nyelvek és szintaktikus elemzésük ' összes példány

Kiadó:	SZTE Bolyai Intézet
Kiadás helye:	Szeged
Kiadás éve:	2001
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

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ább

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