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.
Informatika je vedný odbor, ktorý sa zaoberá prostriedkami a metódami reprezentácie, spracovania,
uchovávania a v poslednej dobe aj použitím týchto prostriedkov a metód na prenos informácie. Je ne-
rozlučne spojená s matematickými strojmi-počítačmi. Niekedy sa z toho dôvodu informatika volá aj
počítačovou vedou (computer science).
Vznik a vývoj elektronických číslicových počítačov preniesol aktivitu človeka od strojov, ktoré trans-
formujú energiu k strojom na transformáciu a využitie infor...
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.
▼ Nevyhnutné
Vždy povolené. Technické uloženie alebo prístup sú nevyhnutne potrebné na legitímny účel umožnenia použitia konkrétnej služby, ktorú si účastník alebo používateľ výslovne vyžiadal.
▼ Analytické
Technické úložisko alebo prístup, ktorý sa používa výlučne na anonymné agregované štatistické účely.