# **NTIN071** Automaty a gramatiky

<{Box(infobox)}>
|-----|-----|
| **Stránka předmětu:** | [English version](https://jbulin.github.io/teaching/spring/ntin071/)|
| |[Česká verze](https://dl1.cuni.cz/course/view.php?id=5119) |
| **Učitel:** | [Mgr. Marta Vomlelová, Ph.D.](http://ktiml.mff.cuni.cz/~marta/) |
| **Odkaz do SISu:** | [NTIN071](https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NTIN071) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/760254382297448501) |
<{/Box}>

## Poznámky
- [Medvědovy poznámky](https://mj.ucw.cz/vyuka/automaty/automaty.pdf)
- [Bartákovy materiály](http://kti.ms.mff.cuni.cz/%7Ebartak/automaty/index.html)
- [Prezentace Marty Vomlelové](https://dl1.cuni.cz/pluginfile.php/2149706/mod_resource/content/1/automaty7.pdf) (verze 17.5.202**6**)
  - [textová verze prezentací](https://dl1.cuni.cz/pluginfile.php/2121835/mod_resource/content/8/automatyText.pdf) (verze 17.5.2026)
- [Poznámky Kuby Smolíka](https://couleslaw.github.io/mff-notes/04/Autogramy.pdf) - ručně psané
- [Quizlet definice](https://quizlet.com/cz/924575020/definice-flash-cards/)
- [Quizlet věty](https://quizlet.com/cz/924576025/vety-flash-cards/)

## Záznamy

- [Přednáška Marty Vomlelové, 2019](https://is.mff.cuni.cz/prednasky/index.htm?p=NTIN071&l=1)
- [Přednáška Marty Vomlelové, 2025](https://dl1.cuni.cz/course/section.php?id=253775) v Moodlu (vč. posledních dvou přednášek na složitost)
- [Přednáška Marty Vomlelové, 2026](https://dl1.cuni.cz/mod/journal/view.php?id=949769) v Moodlu


## Jiné
[Livestreamy Theory of Computation in 12 hours](https://www.youtube.com/watch?v=bK8LVFWA0L8&list=PLylTVsqZiRXPU09ULWGfXYsEtw-Qtq0Yn)

## Zápočty
<<ZapocetList()>>

## Zkoušky
<<ExamList()>>