Программа экзамена по "Теории автоматов"



Скачать 30.86 Kb.
Дата20.12.2012
Размер30.86 Kb.
ТипПрограмма
Программа экзамена по “Теории автоматов” (заочники, 2007 уч. год)
Введение в ТА


  1. Предмет изучения теории автоматов. Понятие автомата, языка, алфавита. Конечный автомат. Абстрактная и структурная теория автоматов.

  2. Общая классификация автоматов (см. также 18-19). Приложения теории автоматов.


ПТЦА. Основные понятия


  1. Модель дискретного преобразователя Глушкова.

  2. Микропрограммирование (понятие, определения).


ПТЦА. Операционные автоматы


  1. Структуры операционных автоматов.

  2. Синтез операционных автоматов процедурного типа.



Абстрактный синтез конечных автоматов



  1. Способы задания конечных автоматов. Языки начального и формального описания автоматов. Автоматы – преобразователи и автоматы – распознаватели.

  2. Модели автоматов Мили и Мура. Эквивалентность автоматов Мили и Мура

  3. Минимизация конечных автоматов – преобразователей и распознавателей.



ПТЦА. Структурный синтез управляющих автоматов


  1. Виды управляющих автоматов.

  2. Структурные схемы управляющих автоматов с жесткой логикой (УАЖЛ) Мили и Мура.

  3. Этапы синтеза УАЖЛ. Примеры синтеза УАЖЛ на различных типах триггеров.

  4. Явление гонок и борьба с гонками.

  5. Управляющие автоматы с программируемой логикой (УАПЛ). Типы автоматов, программирование. Способы уменьшения длины микрокоманд.


Программная реализация конечного автомата. Автоматизация проектирования УАЖЛ с использованием языков описания аппаратуры (HDL).


  1. Программная реализация КА. Варианты реализации.

  2. Реализация управляющих автоматов на языке VHDL (дополнительно).


Применение расширенных диаграмм состояний автоматов


  1. Понятие о языке моделирования UML. Диаграммы состояний и активности в языке UML, их применение. (дополнительно)


Элементы теории формальных языков, грамматик и автоматов.


  1. Понятие о языках и формальных грамматиках. Концепции порождения и распознавания.

  2. Классификация языков по Хомскому. Регулярные языки и конечные автоматы.

  3. Понятие о недетерминированном КА (НКА). Получение детерминированного КА по НКА.

  4. Регулярные множества и выражения. Синтаксические диаграммы. Теорема Клини.

  5. Применение регулярных выражений. Различные нотации РВ.



Магазинные автоматы и машины Тьюринга (дополнительно)


  1. Контекстно-свободные грамматики и магазинные автоматы (понятия, применение).

  2. Понятие о машине Тьюринга (МТ). Задание машины Тьюринга. Реализация МТ.
    Недетерминированная и детерминированная МТ. Языки, допускаемые МТ.

  3. Использование МТ для анализа алгоритмов. Тезис Черча-Тьюринга. Понятие об алгоритмически неразрешимых проблемах. Классы трудноразрешимых проблем.



+


  1. Двоичное умножение. Основные схемы косвенного умножения.

  2. Особенности умножения чисел в инверсных кодах.

  3. Двоичное деление.

  4. Особенности деления в инверсных кодах.

  5. Особенности операций с плавающей запятой.

31. Особенности операции сложения в двоично-десятичных кодах (ДДК).

Похожие:

Программа экзамена по \"Теории автоматов\" iconС помощью теории автоматов
В данной статье автор освещает проблему анализа проходимых автоматов в управлении технологическими процессами
Программа экзамена по \"Теории автоматов\" iconКонечные автоматы Введение
Конечный автомат является простейшей из моделей теории автоматов и служит управляющим устройством для всех остальных, изучаемых в...
Программа экзамена по \"Теории автоматов\" iconРабочая программа учебной дисциплины теория автоматов
Знание основ формальных языков и типовых моделей, используемых для описания управляющих автоматов
Программа экзамена по \"Теории автоматов\" iconПрограмма вступительного экзамена по специальности 10. 02. 19  Теория языка
Цель вступительного экзамена по специальности 10. 02. 19 – теория языка состоит в проверке знаний, касающихся важнейших проблем теории...
Программа экзамена по \"Теории автоматов\" iconТеория автоматов при создании корпоративных информационных систем
В данной статье предлагается эффективный подход создания корпоративных информационных систем, содержащих объекты, обладающие множеством...
Программа экзамена по \"Теории автоматов\" iconПрограмма курса «Теория автоматов»
Учебный курс «Теория автоматов». Входит в учебную программу направления 552800 «Информатика и вычислительная техника». Относится...
Программа экзамена по \"Теории автоматов\" iconПрограмма вступительного экзамена в магистратуру направление 030500 юриспруденция волгоград 2006
Предмет и общая характеристика теории государства и права как науки. Место теории государства и права в системе общественных и юридических...
Программа экзамена по \"Теории автоматов\" iconПрограмма экзамена по теории вероятностей и математической статистике
Бородин А. Н. Элементарный курс теории вероятностей и математической статистики. Спб, издательство “Лань”
Программа экзамена по \"Теории автоматов\" iconПрограмма-минимум кандидатского экзамена по специальности 10. 02. 19  «Теория языка» по филологическим наукам Программа-минимум
Цель кандидатского экзамена по специальности 10. 02. 19 – теория языка состоит в проверке приобретенных аспирантами и соискателями...
Программа экзамена по \"Теории автоматов\" iconПрограмма кандидатских экзаменов
Программа предназначена для сдачи экзамена по теории государства и права аспирантами и соискателями ученой степени кандидата юридических...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org