Formálne jazyky a prekladače

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΠΡΩΤΟΒΑΘΜΙΑ ΕΚΠΑΙΔΕΥΣΗ «ΔΙΔΑΚΤΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΟ ΠΟΔΟΣΦΑΙΡΟ»
Advertisements

Σαββίνα - Μανώλης Έτος Μάθημα Πληροφορικής Τάξη Δ΄
NÁZOV ČIASTKOVEJ ÚLOHY:
KRUŽNICA I KRUG VJEŽBA ZA ISPIT ZNANJA.
6. ΟΞΕΙΔΟΑΝΑΓΩΓΙΚΕΣ ΟΓΚΟΜΕΤΡΗΣΕΙΣ
Η ‘ΟΜΟΡΦΗ ΠΑΦΟΣ ΚΑΤΕΡΙΝΑ ΠΑΝΑΓΙΩΤΟΥ Δ΄1 ΝΕΦΕΛΗ ΒΑΣΙΛΕΙΟΥ Δ΄1.
Καταστάσεις του νερού – μορφές
ΕΡΓΑΣΙΑ ΟΡΓΑΝΙΚΗΣ ΧΗΜΕΙΑΣ
Η ΠΡΑΣΙΑΔΑ ΛΙΜΝΗ μέσα από τα μάτια των οικολόγων
Συμβουλευτικη στη Δια Βίου Ανάπτυξη.
Παρουσίαση Πειραμάτων (1)
Εισαγωγή στο Εργαστήριο Συστημάτων Αυτομάτου Ελέγχου Ι
Καθηγητής Σιδερής Ευστάθιος
Οι φυσικές καταστάσεις.
Οξυγόνο.
Spoľahlivosť stavebných konštrukcií
Univerzálny darvinizmus a teória evolučných systémov
Elektrický odpor Kód ITMS projektu:
Spoľahlivosť existujúcich mostných konštrukcií
Trecia sila Kód ITMS projektu:
PPMS - Physical Property Measurement System Quantum Design
UHOL - úvod Vypracovala: S. Vidová.
Medzinárodná sústava jednotiek SI
MVDr. Zuzana Kostecká, PhD.
Mechanická práca na naklonenej rovine
Sily pôsobiace na telesá v kvapalinách
LICHOBEŽNÍK 8. ročník.
Autor: Štefánia Puškášová
Konštrukcia trojuholníka
Fyzika-Optika Monika Budinská 1.G.
CHƯƠNG 4: CÁC LOẠI BẢO VỆ 4.1 Bảo vệ quá dòng Nguyên tắc hoạt động 4.2 Bảo vệ dòng điện cực đại (51) Nguyên tắc hoạt động Thời gian làm.
ΣΕΙΣΜΟΣ ΚΑΙ ΣΧΟΛΕΙΟ Για να αποφευχθούν ανθρώπινες απώλειες πρέπει προσεισμικά: Na εμπεδώσουμε την αντισεισμική συμπεριφορά Να γίνουν βίωμα κάποιοι βασικοί.
ΚΕΦΑΛΑΙΟ 2 ΙΟΝΤΙΚΟΣ ΚΑΙ ΟΜΟΙΟΠΟΛΙΚΟΣ ΔΕΣΜΟΣ
OHMOV ZÁKON, ELEKTRICKÝ ODPOR VODIČA
ANALYTICKÁ GEOMETRIA.
Programové vyhlásenie fyziky
Ročník: ôsmy Typ školy: základná škola Autorka: Mgr. Katarína Kurucová
TRIGONOMETRIA Mgr. Jozef Vozár.
Rozpoznávanie obrazcov a spracovanie obrazu
الحث الكهرومغناطيسي مؤشرات الأداء
ΕΝΕΡΓΕΙΑ 7s_______ 7p_________ 7d____________ 7f_______________
Ιατρική Σχολή Πανεπιστημίου Ιωαννίνων
Pohyb hmotného bodu po kružnici
Kliknite ovde za unos prikaza časa u Word dokumentu!
Prizmatický efekt šošoviek
Vijetove formule. Rastavljanje kvadratnog trinoma na linearne činioce
Rovnoramenný trojuholník
Téma: Trenie Meno: František Karasz Trieda: 1.G.
5. prednáška Genetické programovanie (GP)
Konštrukcia trojuholníka pomocou výšky
Úvod do pravdepodobnosti
Termodynamika korózie Oxidácia kovu Elektródový potenciál
Atómové jadro.
به نام خدا.
Rovnice priamky a roviny v priestore
24. medzinárodná konferencia
EKONOMICKÝ RAST A STABILITA
Finančné časové rady – modely ARCH a GARCH.
Umelá inteligencia 1 Strojové učenie
Električni otpor Električna struja.
Analýza koeficientu citlivosti v ESO
Kapitola K2 Plochy.
מבוא לכימיה שיעור מס' 8 h.m..
N. Zorić1*, A. Šantić1, V. Ličina1, D. Gracin1
Kako je Zakej susreo Isusa (Lk 19,1-10)
τι σημαίνει να είσαι παντρεμένος
ΕΑΠ – ΠΛΗ24 1η ΟΣΣ.
ΕΕΕΕΚ ΡΟΔΟΥ ΠΡΟΓΡΑΜΜΑ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ
ΤΟ ΔΙΕΘΝΕΣ – ΜΕΤΡΙΚΟ ΣΥΣΤΗΜΑ ΜΟΝΑΔΩΝ ΜΕΤΡΗΣΗΣ SI
S-K-S konstrukcija trokuta
Μεταγράφημα παρουσίασης:

Formálne jazyky a prekladače materiály k cvičeniam Ing. Michaela Bačíková

Konečnostavové automaty (KSA) Rozpoznávač reťazcov regulárneho jazyka Možno konštruovať na základe RV Deterministický (DKA) / nedeterministický (NKA) Pre každý NKA možno vytvoriť DKA, pričom obe rozpoznávajú tú istú regulárnu množinu.

Deterministický KSA (DKA) DKA M nad abecedou Σ je systém M = (K, Σ, δ, s0, F) kde: K je konečná neprázdna množina stavov Σ je konečná vstupná abeceda δ je prechodová funkcia s0 ∈ K je začiatočný stav F ⊆ K je množina koncových stavov kde funkcia δ: K x Σ+  K je definovaná: δ(p, a) = q δ(p, xa) = δ(δ(p, x), a) p,q ∈ K, a ∈ Σ, x ∈ Σ +

Neterministický KSA (NKA) NKA N nad abecedou Σ je systém N = (K, Σ, δ, s0, F) kde: K je konečná neprázdna množina stavov Σ je konečná vstupná abeceda δ je prechodová funkcia s0 ∈ K je začiatočný stav F ⊆ K je množina koncových stavov kde funkcia δ: {K} x Σ*  {K} je definovaná: δ(P, e) = Q δ(P, xe) = δ(δ(p, x), a) δ(P, a) = R δ(P, xa) = δ(δ(p, x), a) p,q ∈ K, a ∈ Σ, x ∈ Σ +

Stavy a prechody KSA i stav i ε K stav s0 = i stav i ∈ F stav s0 = i, i ∈ F a i j start i Prechod δ(i, a) = j Prechod δ(i, a) = i i a i start i

Úloha: Tvorba prechodového diagramu pre regulárny výraz a [a|b] start a a b Úloha: Tvorba prechodového diagramu pre regulárny výraz a {ab} start a b a

Úloha: Tvorba prechodového grafu pre RV a [a|b] start start a a b a 1 a [• a| • b] • b a b b 2 a [a| b] • Prechodový diagram pre RV a [a|b] Číslami označíme stavy KSA a prekreslíme: 1 2 a b start

Úloha: Tvorba prechodového grafu pre RV a {ab} start start a a b 1 b a a {• ab} • b a b 2 a {a •b} Prechodový diagram pre RV a {ab} a b Číslami označíme stavy KSA a prekreslíme: 1 2 a b start