Form\u00e1ln\u00ed jazyky a gramatiky (Gramatiky a jazyky, resp. Teorie jazyk\u016f a automat\u016f) \u2013 GRAJA\/XGRJA\/2GRJA\/XGRAJ\/2GRAJ\/7GRAJ<\/p>\n\n\n\n
jako dopln\u011bk lze vyu\u017e\u00edt tak\u00e9 materi\u00e1ly ke kurz\u016fm Vy\u010d\u00edslitelnost a slo\u017eitost a Gramatiky a jazyky (Form\u00e1ln\u00ed jazyky a gramatiky) Z\u00e1znamy p\u0159edn\u00e1\u0161ek v syst\u00e9mu Mediasite -> mediasite.prf.osu.cz<\/a><\/p>\n\n\n\n Speci\u00e1ln\u00ed bal\u00ed\u010dek multimedi\u00e1ln\u00edch materi\u00e1l\u016f -> https:\/\/web.osu.cz\/~Habiballa\/files\/uvdoi.zip<\/a> Form\u00e1ln\u00ed jazyky a gramatiky (Gramatiky a jazyky, resp. Teorie jazyk\u016f a automat\u016f) \u2013 GRAJA\/XGRJA\/2GRJA\/XGRAJ\/2GRAJ\/7GRAJ Z\u00e1kladn\u00ed opora pro Gramatiky a jazyky jako dopln\u011bk lze vyu\u017e\u00edt tak\u00e9 materi\u00e1ly ke kurz\u016fm Vy\u010d\u00edslitelnost a slo\u017eitost a Gramatiky a jazyky (Form\u00e1ln\u00ed jazyky a gramatiky) Z\u00e1znamy p\u0159edn\u00e1\u0161ek v syst\u00e9mu Mediasite -> mediasite.prf.osu.cz Speci\u00e1ln\u00ed bal\u00ed\u010dek multimedi\u00e1ln\u00edch materi\u00e1l\u016f -> https:\/\/web.osu.cz\/~Habiballa\/files\/uvdoi.zip Po\u017eadavky na studenta […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":102,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-126","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/pages\/126","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/comments?post=126"}],"version-history":[{"count":10,"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/pages\/126\/revisions"}],"predecessor-version":[{"id":341,"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/pages\/126\/revisions\/341"}],"up":[{"embeddable":true,"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/pages\/102"}],"wp:attachment":[{"href":"https:\/\/web.osu.cz\/~Habiballa\/wp-json\/wp\/v2\/media?parent=126"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
Z\u00e1kladn\u00ed opora pro Gramatiky a jazyky<\/a><\/p>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\nPo\u017eadavky na studenta<\/strong><\/td><\/tr> V\n prezen\u010dn\u00edm studiu 2 testy za celkem 60 bod\u016f a zkou\u0161kov\u00fd test za 40 bod\u016f\n na konci semestru. V kombinovan\u00e9m a distan\u010dn\u00edm studiu 4 koresponden\u010dn\u00ed \n\u00fakoly za celkem 100 bod\u016f.<\/td><\/tr> P\u0159ehled prob\u00edran\u00e9 l\u00e1tky<\/strong><\/td><\/tr> 1. Kone\u010dn\u00fd automat a jazyky rozpoznateln\u00e9 KA, Deterministick\u00e9 a nedeterministick\u00e9 KA, Zobecn\u011bn\u00e9 nedeterministick\u00e9 KA a t\u0159\u00edda jazyk\u016f rozpoznateln\u00fdch KA
2. Uz\u00e1v\u011brov\u00e9 vlastnosti t\u0159\u00eddy jazyk\u016f rozpoznateln\u00fdch KA
3. Regul\u00e1rn\u00ed jazyky, regul\u00e1rn\u00ed v\u00fdrazy, jejich vztah k jazyk\u016fm rozpoznateln\u00fdm kone\u010dn\u00fdmi automaty, redukce kone\u010dn\u00fdch automat\u016f
4. Bezkontextov\u00e9 gramatiky a jazyky, regul\u00e1rn\u00ed gramatiky a jazyky, Nevypou\u0161t\u011bj\u00edc\u00ed a redukovan\u00e9 gramatiky, kanonick\u00e1 odvozen\u00ed, jednozna\u010dn\u00e9 gramatiky, lemma o vkl\u00e1d\u00e1n\u00ed (pumping lemma)
5. Z\u00e1sobn\u00edkov\u00e9 automaty, vztah k bezkontextov\u00fdm jazyk\u016fm, Uz\u00e1v\u011brov\u00e9 vlastnosti t\u0159\u00eddy bezkontextov\u00fdch jazyk\u016f
6. Obecn\u00e9 p\u0159episovac\u00ed syst\u00e9my, Chomsk\u00e9ho hierarchie, Turingovy stroje
7. Deterministick\u00e9 z\u00e1sobn\u00edkov\u00e9 automaty a jazyky, Z\u00e1klady syntaktick\u00e9 anal\u00fdzy shora dol\u016f a zdola nahoru
8. Jednoduch\u00e9 LL(1) gramatiky, q-gramatiky, rozkladov\u00e9 tabulky a algoritmy anal\u00fdzy
9. Siln\u00e9 LL(1) a LL(k) gramatiky, slab\u00e9 LL(k) gramatiky
10. Syntaktick\u00e1 anal\u00fdza zdola nahoru, LR gramatiky
11. LL a LR jazyky
12. Obecn\u00e9 algoritmy syntaktick\u00e9 anal\u00fdzy pro bezkontextov\u00e9 jazyky
13. Algoritmy syntaktick\u00e9 anal\u00fdzy a jejich implemetace,rekurzivn\u00ed sestup, Backus-Naurova forma <\/td><\/tr>Literatura<\/strong><\/td><\/tr> Z\u00e1kladn\u00ed:
HABIBALLA, H. Gramatiky a jazyky. Ostravsk\u00e1 Univerzita, 2013.
M. CHYTIL Automaty a gramatiky, SNTL 1984 (matematick\u00fd semin\u00e1\u0159).
Roz\u0161i\u0159uj\u00edc\u00ed:
HABIBALLA, H. Regul\u00e1rn\u00ed a bezkontextov\u00e9 jazyky I. OU Ostrava, 2007.
HABIBALLA, H. Regul\u00e1rn\u00ed a bezkontextov\u00e9 jazyky II., OU Ostrava, 2007.
M. \u010cE\u0160KA, Z. R\u00c1BOV\u00c1. Gramatiky a jazyky, VUT Brno 1985.
Doporu\u010den\u00e1:
L. MOLN\u00c1R, M. \u010cE\u0160KA, B. MELICHAR Gramatiky a jazyky, ALFA\/SNTL 1987.
JAN\u010cAR, PETR Teoretick\u00e1 informatika<\/em>. V\u0160B TU Ostrava
http:\/\/www.cs.vsb.cz\/jancar\/TEORET-INF\/teoret-inf.htm<\/a> <\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"