Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 116
projektov
Teoretická informatika - Základy informatiky
«»
| Prípona |
Typ skriptá |
Stiahnuté 395 x |
| Veľkosť 0,7 MB |
Jazyk slovenský |
ID projektu 1101 |
| Posledná úprava 16.03.2015 |
Zobrazené 9 059 x |
Autor: - |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
14 Kreditov - kvalita:
90,4% -
Stiahni
- Pridaj na porovnanie
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika » Informatika
- Predmet:Teoretická informatika
- Študijný program:-
- Ročník:2. ročník
- Formát:PDF dokument (.pdf)
- Rozsah A4:41 strán
- Dokumentácia:Stiahni
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.
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.
Kľúčové slová:
teoretická informatika
základy informatiky
formálne jazyky
automaty
príklady
konečno-stavové akceptory
Obsah:
- 1 Gramatiky -5-
1.1 Úvod -5-
1.2 Návrh gramatík -5-
1.3 Rekurzívnosť kontextových jazykov -9-
2 Konečné automaty s výstupom -11-
2.1 Úvod -11-
2.2 Návrh konečného automatu -11-
2.3 Podobnosť automatov typu Mealy a Moore -16-
2.4 Ekvivalencia stavov a redukcia automatu -19-
2.5 Ekvivalencia automatov -22-
3 Konečno-stavové akceptory -23-
3.1 Úvod -23-
3.2 Návrh ksa a determinizácia -24-
3.3 Vzťah ksa a regulárnych gramatík -27-
3.4 Vzťah ksa a regulárnych výrazov -29-
3.4.1 Analýza ksa -29-
3.4.2 Syntéza ksa -31-
4 Zásobníkové automaty -35-
4.1 Návrh zásobníkových automatov -35-
4.2 Zásobníkové automaty a bezkontextové gramatiky -37-
4.3 Transformácie bezkontextových gramatík -40-
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené