Teorie automatů, Turingovy stroje

Téma již má řešitele.
Řešitel
Václav Zvoníček - Gymnázium Brno, třída Kapitána Jaroše, příspěvková organizace
Instituce
Masarykova univerzita
Fakulta/ústav
Přírodovědecká fakulta
Další údaje o pracovišti
Ústav matematiky a statistiky
Lektoři
Petr Pupík
Podpora
JCMM podpořila toto SOČ téma částkou 3 000 Kč na materiál a částkou 10 000 Kč na honorář školitele.

Student představí teorii formálních jazyků, automatů a gramatik a názorně to bude ukazovat na vlastních příkladech. Směřování práce je několikeré, od propojení s algebrou po ukázky Turingových strojů.