Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
GRAMATIKY Bori · Brkos 2011
2
Formální jazyk {a, b, aa, ab, ba, bb, aaa, aab,
aba, abb, baa, bab, bba, bbb} nad abecedou {a, b}
3
Obecná gramatika G = (N, Σ, P, S)
4
Chomského hierarchie Regulární jazyky Regulární gramatiky
Bezkontextové jazyky Bezkontextové gramatiky Kontextové jazyky Kontextové gramatiky Jazyky třídy 0 Gramatiky typu 0 (frázové gramatiky)
5
Regulární gramatiky Regulární gramatika obsahuje pouze pravidla typu X ⟶ wY X ⟶ w kde X, Y jsou neterminály a w je terminál.
6
Bezkontextové gramatiky
Bezkontextová gramatika obsahuje pouze pravidla typu X ⟶ γ kde X je neterminál a γ je řetězec neterminálů nebo terminálů.
7
Kontextové gramatiky Kontextová gramatika obsahuje pouze pravidla typu α⟶ γ kde α, γ jsou řetězce neterminálů nebo terminálů a dále platí |α| ≤ |γ|.
8
Gramatiky typu 0 Gramatika typu 0 obsahuje pouze pravidla typu α⟶ γ kde α, γ jsou řetězce neterminálů nebo terminálů.
9
Následují příklady
10
Formalismy Automaty Gramatiky Regulární výrazy
Množinový (intenzionální) zápis Algoritmy
11
Domácí motivace
12
Jdem na oběd.
Podobné prezentace
© 2024 SlidePlayer.cz Inc.
All rights reserved.