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.