IB102 Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
IB102 Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
IB102 Automaty a gramatiky
Info
Course
Term
Autumn 2019
Informace o předmětu (sylabus, systém hodnocení,...)
Open
Chapter contains:
2
PDF
1
Study Materials
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:
2
Homework Vault
6
PDF
3
Study Materials
1
Study text
Teacher recommends to study from 16/9/2019 to 22/9/2019.
2. týden: Konečné automaty. Paralelní kompozice automatů.
Open
Chapter contains:
2
ROPOT
1
PDF
1
Study text
Teacher recommends to study from 23/9/2019 to 29/9/2019.
3. týden: Věta o vkládání. Myhillova-Nerodova věta. Aplikace.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 30/9/2019 to 6/10/2019.
4. týden: Minimalizace konečných automatů. Nedeterministické konečné automaty.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 7/10/2019 to 13/10/2019.
5. týden: Automaty s epsilon-kroky. Uzávěrové vlastnosti regulárních jazyků. Regulární výrazy.
Open
Chapter contains:
10
ROPOT
1
PDF
1
Study text
Teacher recommends to study from 14/10/2019 to 20/10/2019.
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:
3
Homework Vault
8
PDF
3
Study Materials
1
Study text
Teacher recommends to study from 21/10/2019 to 3/11/2019.
7. týden: přednáška není, ale cvičení a úkoly ano
Open
Chapter contains:
7
ROPOT
1
Study text
Teacher recommends to study from 28/10/2019 to 3/11/2019.
8. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
Open
Chapter contains:
1
PDF
1
Study text
Teacher recommends to study from 4/11/2019 to 10/11/2019.
9. týden: Jednoduchá pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 11/11/2019 to 17/11/2019.
10. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 18/11/2019 to 24/11/2019.
11. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 25/11/2019 to 1/12/2019.
12. týden: Zásobníkové automaty a bezkontextové gramatiky. Nedeterministická syntaktická analýza.
Open
Chapter contains:
3
Homework Vault
7
PDF
3
Study Materials
1
Study text
Teacher recommends to study from 2/12/2019 to 8/12/2019.
13. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
Open
Chapter contains:
2
Homework Vault
5
PDF
2
Study Materials
1
Study text
Teacher recommends to study from 9/12/2019 to 15/12/2019.
14. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
Open
Chapter contains:
1
Homework Vault
3
ROPOT
3
PDF
1
Study Materials
1
Study text
Teacher recommends to study from 16/12/2019 to 22/12/2019.
Previous
Next
Operations
View all