GRAMATIKY Bori · Brkos 2011.

Slides:



Advertisements
Podobné prezentace
Konstrukce trojúhelníku podle věty usu
Advertisements

ČÍSLICOVÁ TECHNIKA BOOLEOVA algebra
Algoritmy I. Cvičení č. 10.
Lexikální a syntaktická analýza Jakub Yaghob
TRIGONOMETRIE OBECNÉHO TROJÚHELNÍKU
Příklady použití zásobníkového automatu
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Statistické metody komprese dat a Shannon-Fanův kód.
Jednoduché datové typy
Formální jazyky a gramatiky
Abeceda a formální jazyk
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
Planimetrie TROJÚHELNÍKY.
Český jazyk Mgr. Milan Šimek
Cvičení č. 8 Pokročilé regulární výrazy - na co je třeba dát pozor David Chudán Upravil D. Pejčoch.
Užití podobnosti - dělení úsečky
Výroková logika.
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.
Vztah mezi koloniemi s paralelním přepisováním Šárka Vavrečková
Škola Střední průmyslová škola Zlín
Matematika – 8.ročník Počítání s mocninami – 1
Výroková logika.
Konečné automaty a vyhledávání
ABSOLUTNÍ HODNOTAmotivace Co znamenají zápisy: AB úsečka AB  AB  délka (velikost) délka (velikost) úsečky AB vzdálenost bodu A od bodu B Absolutní hodnotu.
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.
Operace s mocninami s celočíselným mocnitelem
Sed O co jde Regulární výrazy Příkazy Adresování Příklady Michal Trs,
Geometrická definice absolutní hodnoty Autor: Mgr. Eva Hubáčková Použití: výklad a procvičení geometrického významu absolutní hodnoty Datum vypracování:
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Rozklad mnohočlenů na součin
DNA počítače Řešení NP-úplných problémů za použití DNA počítačů Jaromír Malenko 2001.
KAPITOLA 1: TROJÚHELNÍK – OPAKOVÁNÍ  Základní pojmy  Rozdělení trojúhelníků podle délky stran  Rozdělení trojúhelníků podle velikosti úhlů  Cvičení.
Pravoúhlý trojúhelník sekunda - osmileté studium Mgr. Štěpánka Baierlová Gymnázium Sušice Pythagorova věta.
Mnohočleny Václav Dobiáš Jiří Komínek. Alois Bedřich 10 Alois Bedřich 10 Obvod = a nebo můžeme napsat Obvod = Alois = a Bedřich = b Alois + Bedřich +
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Alena Čechová. Dostupné z Metodického portálu ISSN: , financovaného.
Nové modulové výukové a inovativní programy - zvýšení kvality ve vzdělávání Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem.
Překladače 4. Lexikální analýza © Milan Keršlágerhttp:// Obsah: ● vstupní formáty,symboly.
Vzorce pro druhé mocniny dvojčlenů (a – b)²=(a – b).(a – b)
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Vladimír Mikulík. Slezské gymnázium, Opava, příspěvková organizace. Vzdělávací materiál.
Morfologická analýza Bezkontextové gramatiky
Mocniny s přirozeným mocnitelem
Překladače 5. Syntaktická analýza
Překladače 5. Syntaktická analýza
KOMBINAČNÍ ČÍSLA A BINOMICKÁ VĚTA
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Obdélník (známe-li délky jeho stran)
Třetí vnitřní úhel trojúhelníku
Český jazyk Mgr. Milan Šimek
Autor: Mgr. Jana Pavlůsková
Překladače Syntaktická analýza
Operácie s mocninami s celočíselným mocniteľom
Odmocniny Mgr. Jiřina Sirková.
Modelování Transportních Procesů 2
Číslo projektu: CZ.1.07/1.4.00/ Název DUM:
Jednočleny a mnohočleny
MATEMATIKA – GEOMETRIE 7
Úpravy algebraických výrazů
A B C D Do buňky D1 vložíme vzorec =SUMIF(A1:C1 ; “>0”)
Dělení lomených výrazů
Vzorce na úpravu výrazů
A B C Do buňky B1 vložíme vzorec =KDYŽ(A1>0 ; A1 ; -A1) Vzorec zkopírujeme do sloupce B.
Sčítání lomených výrazů
Transkript prezentace:

GRAMATIKY Bori · Brkos 2011

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

Obecná gramatika G = (N, Σ, P, S)

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)

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.

Bezkontextové gramatiky Bezkontextová gramatika obsahuje pouze pravidla typu X ⟶ γ kde X je neterminál a γ je řetězec neterminálů nebo terminálů.

Kontextové gramatiky Kontextová gramatika obsahuje pouze pravidla typu α⟶ γ kde α, γ jsou řetězce neterminálů nebo terminálů a dále platí |α| ≤ |γ|.

Gramatiky typu 0 Gramatika typu 0 obsahuje pouze pravidla typu α⟶ γ kde α, γ jsou řetězce neterminálů nebo terminálů.

Následují příklady

Formalismy Automaty Gramatiky Regulární výrazy Množinový (intenzionální) zápis Algoritmy

Domácí motivace

Jdem na oběd.