Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
Příklady použití zásobníkového automatu
2
Zásobníkový automat Automat na rozpoznání jazyka tvořeného stejným počtem nul a jedniček
3
Zásobníkový automat Automat na rozpoznání jazyka tvořeného správně uzávorkovanými aritmetickými výrazy
4
Zásobníkový automat Automat na rozpoznání jazyka tvořeného syntakticky správně zapsanými příkazy jazyka PASCAL
5
Gramatika Neterminální symboly Terminální symboly Počáteční symbol
Přepisovací pravidla
6
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?
7
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
8
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š
9
Příklad gramatiky S→0S0 S→1S1 S → ε
10
Regulární gramatika Pravidla pouze tvaru A→Bx
Generují regulární jazyky
11
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“
12
Existuje i něco jiného? Co třeba jazyk pp? A co kompletní čeština
Podobné prezentace
© 2024 SlidePlayer.cz Inc.
All rights reserved.