Topic 8

Заняття 8. Абстрактні автомати

Мета: метою заняття є формування у студентів теоретичних знань та практичних навичок щодо абстрактних автоматів. На занятті будуть розглянуті основні поняття теорії автоматів, їхній зв’язок із теорією алгоритмів та їхня роль у проектуванні складних дискретних обчислювальних систем. Студенти ознайомляться з формальним визначенням автомата, його видами, зокрема автоматами Мілі та Мура, а також з різними способами їхнього задання, включаючи табличний та графічний. У результаті студенти отримають розуміння того, як автомати перетворюють дискретну інформацію, виконуючи кроки за закладеною програмою, та навчаться застосовувати ці знання для розв'язання задач, пов'язаних з обробкою інформації.