Информатика и вычислительная техника
Статья
  • формат doc
  • размер 65.51 КБ
  • добавлен 31 мая 2006 г.
Лекции по теории автоматов
Алгоритмические модели.
Машина Тьюринга.
Основная гипотеза Тьюринга.
Устойчивость автоматов.
Состязания и гонки конечных автоматов.
ры по устранению гонок в структурном автомате.
Направленное кодирование состояний абстрактного автомат.
Cоседние кодирование соседних состояний.
Синхронизация структурного автомата.
Двойная память.
Абстрактный автомат и способы его задания.
Детерминированность и способы задания МТ.
Конфигурация МТ.
Канонический метод структурного синтеза конечного автомата.
Теорема Глушкова.Обобщённая схема структурного автомата.
Графический метод задания.
Риск в асинхронных автоматах.
Определение ГСА, функции переходов и пути в ГСА.Матричные схемы алгоритмов.

Похожие разделы
Смотрите также

Выхованец В.С. Теория автоматов

  • формат pdf
  • размер 1.25 МБ
  • добавлен 19 сентября 2010 г.
Учеб. пособие для вузов. - Тирасполь, 2001. 120 с. В учебном пособии излагаются основы современной теории автоматов, представляющих собой одну из основных моделей управляющих систем. Рассматриваются вопросы, связанные с формальными языками и грамматиками, общей теорией алгоритмов, магазинными и конечными автоматами. Представлен прикладной аспект проектирования дискретных устройств. Формальные языки и грамматики Формальные языки Формальные граммат...

Иванов В.С. Лекции по теории автоматов

  • формат htm, jpg, gif, doc
  • размер 3.45 МБ
  • добавлен 19 сентября 2010 г.
УлГТУ, 2 курс. Содержание. Абстрактные автоматы. Структурный автомат. Кодирование состояний автомата. Функционирование цифровых автоматов.

Коштоев В.В., Кипиани К.К. Основы прикладной теории цифровых автоматов (учебное пособие)

  • формат doc
  • размер 994 КБ
  • добавлен 26 февраля 2011 г.
В. В. Коштоев, К. К. Кипиани Основы прикладной теории цифровых автоматов (учебное пособие). Тбилиси. 1998 год. В учебном пособии "Основы прикладной теории цифровых автоматов" в начале кратко описываются самые общие понятия по информационным основам цифровых автоматов. Далее, с многочисленными примерами, последовательно рассматриваются: - распространенные системы счисления и формы представления чисел в цифровых автоматах; - принципы организации а...

Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов

  • формат djvu
  • размер 2.8 МБ
  • добавлен 08 августа 2010 г.
1985 г. , 320 с. Один из лучших фундаментальных трудов по теории автоматов. Содержит изложение основ теории автоматов, представляющих собой одну из основных моделей управляющих систем. Достаточно широко представлены результаты по теории абстрактных и структурных автоматов, полученные отечественными и зарубежными авторами за последние 30 лет, т. е. за время с момента возникновения и последующего формирования теории автоматов. Для специалистов, раб...

Лекции по теории автоматов

Статья
  • формат doc
  • размер 628.87 КБ
  • добавлен 03 июня 2006 г.
Методы анализа и синтеза комбинационных схем. Канонический метод синтеза комбинационных схем. Характеристики комбинационных схем. Системы (серии) логических элементов и их основные характеристики. Анализ комбинационных схем. Анализ комбинационных схем методом pi-алгоритма. Анализ КС методом синхронного моделирования. Анализ КС методом асинхронного моделирования. основные понятия и определения теории абстрактных автоматов. способы опи...

Лекции по теории автоматов

Статья
  • формат doc
  • размер 100.04 КБ
  • добавлен 20 декабря 2008 г.
Синтез конечных автоматов. Способы задания автомата. Частичные автоматы. Эквивалентность автоматов. Абстрактный синтез конечных автоматов. Представление событий в автоматах. Операции в алгебре событий. Система основных событий. Методы абстрактного синтеза. Структурный синтез конечных автоматов. Элементарные автоматы. Структурная схема конечного автомата. Табличный метод структурного синтеза конечных автоматов. Технические особенности конечных авт...

Лекции по теории автоматов

Статья
  • формат doc
  • размер 310.58 КБ
  • добавлен 28 мая 2009 г.
Целью дисциплины является изложение принципов организации программных и аппаратных средств, в рамках персональных ЭВМ с использованием теории автоматов, овладение навыками разработки программного обеспечения и аппаратных средств ЭВМ.rn

Лупал А.М. Теория автоматов (часть 1)

  • формат pdf
  • размер 471.28 КБ
  • добавлен 09 апреля 2009 г.
В книге приводятся основные понятия теории алгоритмов, раскрывается связь между алгоритмами и вычислительными машинами и различия между процессами протекающими в машинах Тьюринга и автоматах фон Неймана. Рассматриваются также основы теории конечных автоматов, формальные методы проектирования автоматов на основах абстрактного и структурного синтеза.

Лупал А.М. Теория автоматов (часть 2)

  • формат pdf
  • размер 707.11 КБ
  • добавлен 09 апреля 2009 г.
В книге приводятся основные понятия теории алгоритмов, раскрывается связь между алгоритмами и вычислительными машинами и различия между процессами протекающими в машинах Тьюринга и автоматах фон Неймана. Рассматриваются также основы теории конечных автоматов, формальные методы проектирования автоматов на основах абстрактного и структурного синтеза.

Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез)

  • формат djvu
  • размер 3.58 МБ
  • добавлен 24 сентября 2010 г.
М., "Наука", 1970 г. , 400 стр. Книга посвящена поведенческой (абстрактной) теории автоматов: Поведение автоматов без выходов и с выходом. Метаязыки. Расшифровка автоматов. Статистические оценки параметров и спектров автоматов.