Úvod do formálnej gramatiky

Pôvodný názov:

Introduction to Formal Grammar

Obsah knihy:

Gramatika je opis jazyka z hľadiska jeho formy a štruktúry, na rozdiel od jeho funkcie a významu. Formálna gramatika opisuje tvorbu reťazcov z abecedy jazyka, ktoré sú platné podľa syntaxe jazyka.

Pozostáva zo súboru pravidiel používaných na identifikáciu správnych alebo nesprávnych reťazcov tokenov v jazyku. Používa sa aj na generovanie všetkých možných reťazcov nad abecedou, ktoré sú v jazyku syntakticky správne. Formálna gramatika sa študuje v rámci aplikovanej matematiky, v subdisciplíne označovanej ako formálna teória jazyka.

Jej aplikácie sa nachádzajú v teoretickej informatike, teoretickej lingvistike, formálnej sémantike, matematickej logike a ďalších oblastiach. Väčšina tém predstavených v tejto knihe sa týka nových techník a aplikácií formálnej gramatiky.

Poskytuje významné informácie z tejto disciplíny, ktoré pomáhajú rozvíjať dobré porozumenie tejto oblasti. Súvislý tok tém, študentsky prívetivý jazyk a rozsiahle použitie príkladov robia z tejto knihy neoceniteľný zdroj poznatkov.