Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
Automaty a gramatiky
Info
Course
Term
Autumn 2008
Informace o předmětu (sylabus, systém hodnocení,...)
Open
Chapter contains:
1
Study text
Literatura a jiné informační zdroje
Open
Chapter contains:
1
Folder
1
Study text
1. týden: Formální jazyky. Gramatiky. Chomského hierarchie.
Open
Chapter contains:
1
PDF
1
Folder
1
Study text
Teacher recommends to study from 15/9/2008 to 21/9/2008.
2. týden: Konečné automaty. Paralelní kompozice automatů.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 22/9/2008 to 28/9/2008.
3. týden: Věta o vkládání. Myhill-Nerodova věta. Aplikace.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 29/9/2008 to 5/10/2008.
4. týden: Minimalizace konečných automatů. Nedeterministické konečné automaty.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 6/10/2008 to 12/10/2008.
5. týden: Automaty s epsilon-kroky. Uzávěrové vlastnosti regulárních jazyků. Regulární výrazy.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 13/10/2008 to 19/10/2008.
6. týden: Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 20/10/2008 to 26/10/2008.
7. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 27/10/2008 to 2/11/2008.
8. týden: Jednoduché pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 3/11/2008 to 9/11/2008.
9. a 10. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 10/11/2008 to 23/11/2008.
11. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 24/11/2008 to 30/11/2008.
12. týden: Zásobníkové automaty a bezkontextové gramatiky. Nedeterministická syntaktická analýza.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 1/12/2008 to 7/12/2008.
13. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 8/12/2008 to 14/12/2008.
14. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
Open
Chapter contains:
2
ROPOT
1
PDF
1
Study text
Teacher recommends to study from 15/12/2008 to 21/12/2008.
Previous
Next
Operations
View all