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

Számítástechnikai nyelvészet

Számítástechnikai nyelvészet
Szerző
Lektor
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:
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
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

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) elemzés. Életképes prefixumok. Prefix tulajdonságú nyelvek.
Precedencia elemzők. Erős és gyenge precedencia.
Operátor precedencia.
Turing-gépek és 0 osztályú nyelvek. A Church tézis. A Turing-gép megállási problémája. Algoritmikus eldönthetetlenség. A Post probléma. A számítástechnikai nyelvészet algoritmikusan eldönthetetlen kérdései. Vissza

Tartalom

Bevezetés
Történeti áttekintés5
Formális nyelvek
A formális nyelvek definíciója7
Grammatikák8
Miért grammatika a grammatika? Egy ilusztratív példa12
Chomsky féle nyelvosztályok14
Nyelvek és automaták
A tartalmazás problémája16
Eljárások és algoritmusok
Nyelvek és automaták19
Reguláris nyelvek
Reguláris nyelvek és véges automaták21
Determinisztikus és nem determinisztikus véges automaták29
A minimálautomata33
A két irányban mozgó véges automata38
Reguláris halmazok44
Műveletek nyelvekkel48
A környezetfüggetlen nyelvek
A levezetési fa59
Nyelvtanok átalakítása65
Nyelvtanok normálalakjai72
Veremautomaták79
A környezetfüggetlen nyelvek és a veremautomaták ekvivalenciája89
Determinisztikus veremautomata101
Műveletek környezetfüggetlen nyelvekkel105
Fordító automaták
A véges fordító110
Szintakszis vezérelt fordítási sémák116
A verem fordító120
Jellemző nyelvtanok122
Szintatikus elemzők
Általános elemzők, jobb- és balelemezhetőség127
A balelemzés, LL(k) nyelvek135
A jobbelemzés, LR(k) nyelvek149
Egyszerűsített jobbelemzés155
Nyelvek és nyelvtanok167
Az automataelmélet alapjai
A Turing-gép173
A Turing-gép lehetőségei177
A megállási probléma184
A Turing-gép és a 0 osztályos nyelvek188
A lineárisan korlátos automata, rekurzíve felsorolható és rekurzív hamazok193
A számítástechnikai nyelvészet algoritmikusan eldönthetetlen feladatairól197

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