Formální jazyky a automaty
prof. Dr. rer. nat. RNDr. Mgr. Bc. Jan Křetínský, Ph.D.
Formální jazyky a automaty
Info
Období
jaro 2024
Kapitola obsahuje:
2
PDF
1
Studijní text
Kapitola obsahuje:
1
PDF
1
Studijní materiály
1
Studijní text
Kapitola obsahuje:
1
Studijní text

Organizace, motivace, Jazyky a operace. Skripta s. 1-3

Kapitola obsahuje:
2
Diskusní fórum
2
Odevzdávárna
6
PDF
3
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 19. 2. 2024 do 23. 2. 2024.

Gramatiky, Chomského hierarchie gramatik, Deterministické konečné automaty

Kapitola obsahuje:
2
Odpovědník
1
Studijní text
Učitel doporučuje studovat od 26. 2. 2024 do 1. 3. 2024.


Kapitola obsahuje:
2
Diskusní fórum
2
Odevzdávárna
4
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 4. 3. 2024 do 10. 3. 2024.

Důkaz MN věty, minimalizace

Kapitola obsahuje:
3
Diskusní fórum
3
Odevzdávárna
6
PDF
3
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 11. 3. 2024 do 17. 3. 2024.

L*, NFA, determinizace, NFA s epsilon-kroky a jejich odstranění

Kapitola obsahuje:
4
Odpovědník
1
Studijní text
Učitel doporučuje studovat od 18. 3. 2024 do 24. 3. 2024.


Uzávěrové vlastnosti regulárních jazyků, regulární výrazy a ekvivalence regulárním jazykům

Kapitola obsahuje:
2
Diskusní fórum
2
Odevzdávárna
4
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 25. 3. 2024 do 31. 3. 2024.


Kapitola obsahuje:
2
Diskusní fórum
1
Odevzdávárna
3
Odpovědník
1
PDF
1
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 1. 4. 2024 do 7. 4. 2024.

Převody mezi regulárními gramatikami a konečnými automaty, problémy pro regulární jazyky, bezkontextové gramatiky,odstranění nepoužitelných symbolů

Kapitola obsahuje:
2
Diskusní fórum
1
Odevzdávárna
1
Odpovědník
4
PDF
1
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 8. 4. 2024 do 14. 4. 2024.

Transformace gramatik, Chomského normální forma, pumping lemma

Kapitola obsahuje:
2
Diskusní fórum
1
Odevzdávárna
4
PDF
1
Studijní materiály
1
Studijní text
1
Web
Učitel doporučuje studovat od 15. 4. 2024 do 21. 4. 2024.

Algoritmus C-Y-K, různé druhy zásobníkových automatů

Kapitola obsahuje:
1
Diskusní fórum
3
PDF
1
Studijní text
1
Web
Učitel doporučuje studovat od 22. 4. 2024 do 28. 4. 2024.

Syntaktická analýza, levá rekurze, Greibachové normální forma

Kapitola obsahuje:
1
Diskusní fórum
2
Odevzdávárna
4
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 29. 4. 2024 do 5. 5. 2024.

Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro CFL, deterministické CFL, Turingovy stroje

Kapitola obsahuje:
2
Diskusní fórum
2
Odevzdávárna
4
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 6. 5. 2024 do 12. 5. 2024.
Kapitola obsahuje:
1
Diskusní fórum
1
Odevzdávárna
1
PDF
1
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 13. 5. 2024 do 19. 5. 2024.
Předchozí