1) Вычисление по алгоритму можно рассматривать как некоторый процесс. Перечислите три в принципе различных процесса.
2) Какими множествами описывается конечный автомат?
3) С рядом каких упрощающих предположений связано понятие конечного автомата?
4) Какие вопросы рассматриваются в теории автоматов?
5) Математической моделью каких устройств является конечный автомат?
6) Приведите пример конечного и бесконечного автоматов.
7) Дайте определение логического конечного автомата.
8) Какие Вы знаете стандартные обозначения элементов, используемые при составлении логических схем?
9) Какие классы логических конечных автоматов Вы знаете?
10) Что такое такт логического конечного автомата?
11) Приведите пример конечного автомата без памяти.
12) Приведите пример конечного автомата с памятью.
13) Приведите пример конечного автомата с обратной связью по выходу.
14) В чём заключается задача минимизации числа состояний автомата?
1 Р. Хаггарти Дискретная математика для программистов Москва: Техносфера, 2003. – 320 с.
2 Гончарова Г.А., Мочалин А.А. Элементы дискретной математики: Учебное пособие. – М.: ФОРУМ: ИНФРА‑М, 2004. -128 с.
3 Романовский И.В. Дискретный анализ. Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. Издание 2‑е, исправленное, – СПб.: Невский диалект, 2000 г. -240 с., ил.
4 Д. Кнут Искусство программирования для ЭВМ, т. 2, М.: Мир, 2000.