Számítástechnikai nyelvészet

Szerző

Bach Iván

Lektor

Dr. Pongor György

Budapest

'Bach Iván: Számítástechnikai nyelvészet ' összes példány

Kiadó:	Műegyetemi Kiadó
Kiadás helye:	Budapest
Kiadás éve:	2000
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	204 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:
Megjegyzés:	Tankönyvi szám: 55006. 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

Fülszöveg

A formális nyelv fogalma. A nyelvtan mint végtelen nyelvek véges leírásának módszere. Chomsky féle nyelvosztályok. Automaták.
A reguláris nyelvek és véges automaták. A determinisztikus és nem determinisztikus automaták ekvivalenciája. Minimálautomaták és unicitásuk. Kétirányban mozgó véges automata. Műveletek nyelvekkel. A reguláris nyelvek zártsága. Pumpálás.
Környezetfüggetlen nyelvek. A levezetési fa, nyelvtanok egyértelműsége. Nyelvtanok átalakítása, normál formák. Környezetfüggetlen nyelvek és veremautomaták.
Determinisztikus és nem determinisztikus automaták illetve nyelvek. Kettős pumpálás. A környezetfüggetlen nyelvek zártsága.
A fordítás fogalma. Egyszerű és nem egyszerű szintakszis vezérelt fordítási sémák. Véges fordító, verem fordító. Jellemző nyelvtanok. A nyelvosztályok zártsága véges fordítással szemben.
Általános elemzők. Az Earley algoritmus, a Coke-Younger-Kasami módszer.
Baloldali (top-down) elemzés. LL(k) elemzők. Faktorizáció.
Jobboldali (bottom-up)... Tovább

Tartalom

Bevezetés
Történeti áttekintés	5
Formális nyelvek
A formális nyelvek definíciója	7
Grammatikák	8
Miért grammatika a grammatika? Egy ilusztratív példa	12
Chomsky féle nyelvosztályok	14
Nyelvek és automaták
A tartalmazás problémája	16
Eljárások és algoritmusok
Nyelvek és automaták	19
Reguláris nyelvek
Reguláris nyelvek és véges automaták	21
Determinisztikus és nem determinisztikus véges automaták	29
A minimálautomata	33
A két irányban mozgó véges automata	38
Reguláris halmazok	44
Műveletek nyelvekkel	48
A környezetfüggetlen nyelvek
A levezetési fa	59
Nyelvtanok átalakítása	65
Nyelvtanok normálalakjai	72
Veremautomaták	79
A környezetfüggetlen nyelvek és a veremautomaták ekvivalenciája	89
Determinisztikus veremautomata	101
Műveletek környezetfüggetlen nyelvekkel	105
Fordító automaták
A véges fordító	110
Szintakszis vezérelt fordítási sémák	116
A verem fordító	120
Jellemző nyelvtanok	122
Szintatikus elemzők
Általános elemzők, jobb- és balelemezhetőség	127
A balelemzés, LL(k) nyelvek	135
A jobbelemzés, LR(k) nyelvek	149
Egyszerűsített jobbelemzés	155
Nyelvek és nyelvtanok	167
Az automataelmélet alapjai
A Turing-gép	173
A Turing-gép lehetőségei	177
A megállási probléma	184
A Turing-gép és a 0 osztályos nyelvek	188
A lineárisan korlátos automata, rekurzíve felsorolható és rekurzív hamazok	193
A számítástechnikai nyelvészet algoritmikusan eldönthetetlen feladatairól	197

Témakörök

Bach Iván

Bach Iván műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Bach Iván 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