(IM-UI-21) Тeorija algoritama, automata i jezika

Predavanja

P01-Uvodno predavanje (šk.2015/2016)

P02-Slobodni monoid reči. Uređenje na rečima. Hijararhija Čomskog. Generisanje jezika gramatikama (šk.2015/2016)

P03-Konačni deterministički automati. Dostižni deo automata i raspoznavanje jezika (šk.2015/2016)

P04-Kongruencije i homomorfizmi determinističkih automata. Minimalni automat jezika (šk.2015/2016)

P05-Algoritmi za minimizaciju determinističkih automata (šk.2015/2016)

P06-Monoid prelaza automata. Raspoznavanje jezika monoidom. Sintaksički monoid jezika (šk.2015/2016)

P07-Lema o napumpavanju. Regularni izrazi. Teorema Klinija (šk.2015/2016)

P08-Kontekstno-nezavisni jezici. Svođenje gramatike na normalnu formu Čomskog. Potisni automat (šk.2015/2016)

P08-dodatak-Raspoznavanje jezika potisnim automatima (šk.2015/2016)

P09-Raspoznavanje jezika tipa 0 i 1. Tjuringove mašine (šk.2015/2016)

P10-Automati sa izlazom (šk.2015/2016)

P11-Automatovna preslikavanja (šk.2015/2016)

Detalji o predmetu