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