Registrácia | Prihlásiť

Skriptá: Teoretická informatika - Základy informatiky

Skryť detaily | Obľúbený
Náhľady Náhľady Náhľady Náhľady
Príklady k predmetu Teoretická informatika (Základy informatiky )
Autor: Ing. Ondrej PLOČICA

Kapitoly:
1.Gramatiky
2.Konečné automaty s výstupom
3.Konečno-stavové akceptory
4.Zásobníkové automaty

1.1 Úvod
Základnými spôsobmi reprezentácie jazykov sú rozpoznávanie a generovanie. Gramatika je reprezentáciou jazyka generovaním. Gramatika je konečná množina pravidiel, ktorých postupnou aplikáciou je možné získať zo štartovacieho symbolu vetu (reťazec) patriacu do jazyka.
Hodnotenie (0x):