Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

44 307   projektov
29 nových

Teoretická informatika - Základy informatiky

«»
Prípona
.pdf
Typ
skriptá
Stiahnuté
394 x
Veľkosť
0,7 MB
Jazyk
slovenský
ID projektu
1101
Posledná úprava
16.03.2015
Zobrazené
7 752 x
Autor:
-
Facebook icon
Detaily projektu
Popis:
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.

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-