Bevezetés a formális nyelvtanba

Eredeti címe:

Introduction to Formal Grammar

Könyv tartalma:

A nyelvtan a nyelv leírása a nyelv formája és szerkezete szempontjából, szemben a funkciójával és jelentésével. A formális nyelvtan egy nyelv ábécéjéből olyan karakterláncok kialakítását írja le, amelyek a nyelv szintaxisának megfelelően érvényesek.

Egy nyelvben a helyes vagy helytelen karakterláncok azonosítására használt szabályok összességéből áll. Arra is szolgál, hogy az ábécé felett az összes lehetséges, a nyelvben szintaktikailag helyes karakterláncot létrehozza. A formális nyelvtant az alkalmazott matematika keretén belül, a formális nyelvelmélet nevű részterület keretében tanulmányozzák.

Alkalmazásai az elméleti informatikában, az elméleti nyelvészetben, a formális szemantikában, a matematikai logikában és más területeken találhatók. A könyvben bemutatott témák többsége a formális nyelvtan új technikáival és alkalmazásaival foglalkozik.

A könyv jelentős információkat nyújt erről a tudományágról, hogy segítse e terület jó megértésének kialakítását. A témák koherens áramlása, a hallgatóbarát nyelvezet és a példák széleskörű használata teszi ezt a könyvet felbecsülhetetlen értékű ismeretforrássá.