Главная

Поиск по сайту:

Читальный зал ->

Сучкова Л.И. Абстрактный и структурный синтез автоматов: Учебное пособие. – Барнаул: Изд-во АлтГТУ, 2009. - 162 с.

  Скачать полный текст

Нравится

СОДЕРЖАНИЕ
1 Абстрактные автоматы-распознаватели
   1.1 Общие понятия об абстрактных автоматах
   1.2 Синтез и детерминизация конечных автоматов-распознавателей
   1.3 Алгоритм минимизации автоматов – распознавателей
   1.4 Связь между автоматами - распознавателями и автоматными грамматиками
2 Автоматы с магазинной памятью
3 Автоматы–преобразователи
   3.1 Машина Тьюринга как универсальный тип абстрактного автомата–преобразователя
   3.2 Автоматы Мили и Мура
      3.2.1 Определение и способы задания автоматов Мили и Мура
      3.2.2 Преобразования автоматов Мили и Мура
      3.2.3 Минимизация преобразователей. Метод Ауфенкампа и Хона
   3.3 Тестирование абстрактных автоматов
4 Сети Петри
   4.1 Структура и функционирование сетей Петри
   4.2 Моделирование систем и событий с помощью сетей Петри
   4.3 Расширенные сети Петри
5 Структурный синтез автоматов
   5.1 Понятие структурного синтеза. Теорема о структурной полноте
   5.2 Типы элементарных автоматов памяти
   5.3 Канонический метод структурного синтеза автомата
   5.4 Особенности синтеза структурных автоматов на базе T, RS, JK – триггеров
6 Асинхронные автоматы. Гонки в автоматах
   6.1 Понятие асинхронного автомата
   6.2 Устранение гонок
7. Микропрограммирование
   7.1 Операционный и управляющий автоматы
   7.2 Синтез автомата Мили по ГСА
   7.3 Синтез автомата Мура по ГСА
8 Упражнения для самостоятельной работы
   8.1 Синтез автоматов распознавателей
   8.2 Построение МП-автомата
   8.3 Построение машины Тьюринга
   8.4 Синтез автоматов Мили и Мура
9 Программное обеспечение для интерпретации работы автоматов и их преобразований
   9.1 Общие сведения о функциях программы
   9.2 Задание автоматов различных типов
   9.3 Детерминизация и минимизация автоматов-распознавателей
   9.4 Синтез и интерпретация МП-автоматов
   9.5 Структурный синтез автоматов
Список использованных источников

 

Читальный зал


Благодарим за поддержку сайт www.9912492.ru - московские переезды. Здесь можно заказать переезд склада, офиса, квартиры, а также многие другие транспортные услуги и такелажные работы. Использование современных упаковочных материалов, высокое качество выполнения работ.

  

Рейтинг@Mail.ru