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

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

GRAMATIKY. Formální jazyk {a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb} nad abecedou {a, b}

Podobné prezentace


Prezentace na téma: "GRAMATIKY. Formální jazyk {a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb} nad abecedou {a, b}"— Transkript prezentace:

1 GRAMATIKY

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í jazykyRegulární gramatiky Bezkontextové jazykyBezkontextové gramatiky Kontextové jazykyKontextové gramatiky Jazyky třídy 0Gramatiky 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.


Stáhnout ppt "GRAMATIKY. Formální jazyk {a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb} nad abecedou {a, b}"

Podobné prezentace


Reklamy Google