Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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.

Podobné prezentace


Prezentace na téma: "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."— Transkript prezentace:

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 Neterminální symboly:,,,,,,,,, Terminální symboly: česká slova Přepisovací pravidla:    a   a   pes, kočka, myš…  běhá, skáče, loví …  velká, malá,…  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 pp T, Pascal, „Pingin Czech“

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


Stáhnout ppt "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."

Podobné prezentace


Reklamy Google