Посібник для студентів I - II курсів, що вивчають курс
"Дискретної математики". Даний посібник складається з одного
розділу "Теоріі автоматів" та 35 додаткових завдань. Вся теорія
детально описана, з наочними прикладами.
Зміст
Поняття скінченного автомата.
Автоматне відображення
Гомоморфізм, ізоморфізм і еквівалентність автоматиів
Мінімальний автомат
Автомати Мілі та автомати Мура
Зміст
Поняття скінченного автомата.
Автоматне відображення
Гомоморфізм, ізоморфізм і еквівалентність автоматиів
Мінімальний автомат
Автомати Мілі та автомати Мура