Примерный перечень вопросов по дисциплине "Теория автоматов"

  1. Начальные языки описания цифровых автоматов. Язык регулярных выражений алгебры событий
  2. Начальные языки описания цифровых автоматов. Граф - схемы алгоритмов (ГСА) цифровых автоматов.
  3. Начальные языки описания цифровых автоматов. Логические схемы алгоритмов цифровых автоматов.
  4. Начальные языки описания цифровых автоматов. Матричные схемы алгоритмов (МСА) цифровых автоматов.
  5. Начальные языки описания цифровых автоматов. Объединение ГСА с помощью МСА
  6. Автоматные языки описания цифровых автоматов. Таблицы переходов и выходов.
  7. Автоматные языки описания цифровых автоматов. Графы переходов автоматов
  8. Конечные автоматы. Модель дискретного преобразования Глушкова.
  9. Автоматы Мура, Мили и С-автоматы.
  10. Эквивалентные автоматы, преобразования автоматов.
  11. Абстрактный автомат.
  12. Абстрактный автомат. Соединение двух автоматов последовательное
  13. Абстрактный автомат. Соединение двух автоматов параллельное
  14. Абстрактный автомат. Соединение автоматов с обратной связью.
  15. Абстрактный автомат. Сети и коллективы автоматов
  16. Абстрактный синтез микропрограммных автоматов (МПА) по ГСА.
  17. Не полностью определенные автоматы
  18. Структурный синтез микропрограммных автоматов по ГСА.
  19. Формальные языки и операции над ними.
  20. Концепция порождения и распознавания.
  21. Классификация языков по Хомскому; порождающие грамматики.
  22. Конечные автоматы как распознаватели.
  23. Машина Тьюринга как автомат, реализующий любые алгоритмы обработки информации
  24. Автоматы с магазинной памятью (МП-автоматы).
  25. Автоматы как технические устройства ЭВМ. Автоматы с жесткой и программируемой логикой
Расписание  )