Příklady použití zásobníkového automatu

Slides:



Advertisements
Podobné prezentace
GRAMATIKY Bori · Brkos 2011.
Advertisements

Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Algoritmy I. Cvičení č. 10.
82-51-L/02 Uměleckořemeslné zpracování dřeva
Fakulta životního prostředí Katedra informatiky a geoinformatiky
If-else, do-while, switch, operátory
Lomené výrazy – tvar zlomku, ve jmenovateli je proměnná
Implementace konečného automatu v Prologu Tato část popisuje strukturu konkrétního automatu a bude se lišit pro každý automat. 1.Definice přechodové funkce:
Algebraické výrazy: lomené výrazy
Principy překladačů Překladač Jakub Yaghob. Literatura a slajdy Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools, Addison-Wesley 1986.
Lexikální a syntaktická analýza Jakub Yaghob
Lineární algebra.
RoBla Číselné soustavy.
Teorie ICT.
Algoritmizace a programování Podmíněné a cyklické příkazy- 08
 F5 – spustit prezentaci  Shift + F5 – spustit prezentaci od aktuálního snímku  Esc – ukončit prezentaci  Za běhu prezentace:  Ctrl + S – přehled.
Střední odborné učiliště Liběchov Boží Voda Liběchov Registrační číslo projektu: CZ.1.07/1.5.00/ Šablona:IV/2 Inovace a zkvalitnění výuky.
Název projektu : Modernizace výuky Grantový projekt : CZ.1.07/1.1.16/ Multimediální učební materiál pro výuku předmětu automatizace Téma : PLC SIMATIC.
Formální jazyky a gramatiky
Sémantická analýza Jakub Yaghob
Příklady jazyků Příklad 1: G=({S}, {0,1}, P, S)
Syntaxí řízený překlad
Gramatiky a jazyky Přednáška z předmětu Řízení v komplexních systémech
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Vypracovala Daniela Helusová Mt – Ov pro SŠ
Výpočet kořenů kvadratické rovnice
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Škola: Základní škola a Mateřská škola Nečtiny, Nečtiny 39 Název: VY_32_INOVACE_SADA02_ČESKÝ JAZYK_DUM17 Předmět: Český jazyk Ročník: 2. Klíčová.
Výroková logika.
Informatika I 1. přednáška
AUTOMATY Bori · Brkos Formální jazyk {a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb} nad abecedou {a, b}
Úvod do předmětu Opakování
Vztah bezkontextových jazyků a ZA
Regulární výrazy Regulární výrazy představují další možnost popisu regulárních jazyků (právě od nich dostaly své jméno). Definice: Množina všech regulárních.
Littles pet shop popis a povídání. Littles pet shop jsou malá roztomilá zvířátka. Je mnoho různých druhů na zbírání. Například:kočka,pes,mrož,křeček,štěně,kotě,
Formální modely výpočtu Tomáš Vaníček Katedra inženýrské informatiky Stavební fakulta ČVUT Thákurova 7, Praha 6 Dejvice, b407
Matematika a její aplikace
Zásobníkový automat s omezeným obsahem zásobníku
Turingův stroj.
Automaty a gramatiky.
Výroková logika.
Konečné automaty a vyhledávání
EU Peníze školám Inovace ve vzdělávání na naší škole ZŠ Studánka
2.1.1 Kvadratická funkce. Kvadratická funkce se nazývá každá funkce, daná ve tvaru kde je reálné číslo různé od nuly, jsou libovolná reálná čísla. Definičním.
KVADRATICKÉ NEROVNICE
Jak může Turingův stroj řešit úlohu? Mám rozhodnout, zda posloupnost znaků 0 a 1 obsahuje dvě 0 za sebou.
Malá násobilka - procvičování
Morfologická analýza Bezkontextové gramatiky Daniel Zeman Počítačové zpracování přirozeného jazyka.
String-distributing systems Top-Down / Bottom-Up Ing. Zbyněk Křivka Školitel: Doc. Alexander Meduna.
Formální definice Konečná množina vnitřních stavů Q Konečná vstupní abeceda A Počáteční stav q 0 Množina přijímacích stavů K.
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
Překladače Vnitřní struktura překladače © Milan Keršláger
Překladače 4. Lexikální analýza © Milan Keršlágerhttp:// Obsah: ● vstupní formáty,symboly.
Úvod. Porovnávání celých čísel.
Morfologická analýza Bezkontextové gramatiky
Úvod. Porovnávání celých čísel.
Úvod. Porovnávání celých čísel.
Překladače 5. Syntaktická analýza
2.1.1 Kvadratická funkce.
Deterministický acyklický nehomogenní datový automat
Číselné soustavy a kódy
Slabiky PA, PE, PI, PO, PU VY_32_INOVACE_XV-C-04.
Modelování Transportních Procesů 2
Gödelova(y) věta(y).
ZÁKLADNÍ ŠKOLA ÚSTÍ NAD LABEM, HLAVNÍ 193,
Úvod Porovnávání celých čísel
Základní škola a Mateřská škola Bílá Třemešná, okres Trutnov
Vyhodnocování aritmetického výrazu (1)
Algebraické výrazy: lomené výrazy
Používej myš !
Transkript prezentace:

Příklady použití zásobníkového automatu

Zásobníkový automat Automat na rozpoznání jazyka tvořeného stejným počtem nul a jedniček

Zásobníkový automat Automat na rozpoznání jazyka tvořeného správně uzávorkovanými aritmetickými výrazy

Zásobníkový automat Automat na rozpoznání jazyka tvořeného syntakticky správně zapsanými příkazy jazyka PASCAL

Gramatika Neterminální symboly Terminální symboly Počáteční symbol Přepisovací pravidla

Příklad gramatiky Neterminální symboly: S,X Terminální symboly: 0,1 Počáteční symbol: S Přepisovací pravidla: S→0X, X→1S, S→ε Co generuje?

Příklad gramatiky Neterminální symboly: S,X Terminální symboly: 0,1 Počáteční symbol: S Přepisovací pravidla: S→0X, X→1S, S→ε Generuje jazyk (01)n

Příklad gramatiky Velká kočka dobře loví myš Neterminální symboly: <veta>, <podmet>,<prisudek>, <predmet>, <privlastek>, <prislovecne urceni>, <podstatne jmeno>, <pridavne jmeno>, <sloveso>, <prislovce> Terminální symboly: česká slova Přepisovací pravidla: <veta>  <podmet> <prisudek> <Podmet>  <Privlastek> <Podmet> <Privlastek>  <Pridavné jmeno> a <Privlastek> <Privlastek>  <Pridavné jmeno> <Podmet>  <Podstatne jmeno> <Prisudek>  <prislovecne urceni><Sloveso><predmet> <Předmět>  <Podstatné jméno> <prislovecne urceni>  <Prislovce> a <Prislovecne urceni> <prislovecne urceni>  <Prislovce> <podstatne jmeno>  pes, kočka, myš… <sloveso>  běhá, skáče, loví … <přídavné jméno>  velká, malá,… <příslovce>  dobře, špatně,… Velká kočka dobře loví myš

Příklad gramatiky S→0S0 S→1S1 S → ε

Regulární gramatika Pravidla pouze tvaru A→Bx Generují regulární jazyky

Bezkontextová gramatika Pravidla pouze tvaru A→β Generují bezkontextové jazyky To jsou právě jazyky rozpoznatelné zásobníkovým automatem Například ppT, Pascal, „Pingin Czech“

Existuje i něco jiného? Co třeba jazyk pp? A co kompletní čeština