Теория автоматов

 

Количество часов: 170

Основные разделы:

 

  • Автоматы и формальные языки; концепция порождения и распознавания; классификация языков по Хомскому.
  • Порождающие грамматики; распознаватели: машина Тьюринга, магазинный автомат, сеть Петри, конечный автомат; коллективы автоматов; регулярные языки и конечные автоматы; модель дискретного преобразователя В.М. Глушкова; абстрактный синтез; получение не полностью определенного автомата.
  • Структурный синтез; состояния элементов памяти; кодирование состояний синхронного и асинхронного автомата; явление риска логических схем; построение комбинационной схемы автомата; микропрограммирование.
  • Проблема отражения времени при проектировании: синхронные, асинхронные и апериодические схемы; проблемы и перспективы автоматизации проектирования.

     


  • Вернуться назад

     

     
    Яндекс.Метрика
    Besucherzahler
    счетчик посещений