Информатика и вычислительная техника
  • формат djvu
  • размер 3.6 МБ
  • добавлен 10 ноября 2010 г.
Арбиб М.А. Алгебраическая теория автоматов, языков и полугрупп
Издательство: Статистика, 1975, 335 c.

Монография посвящена рассмотрению математического аппарата количественного и качественного анализа АСУ. Конечные автоматы благодаря их простой реализуемости на ЭВМ имеют значительные преимущества по сравнению с другими моделями. Авторы знакомят читателей с основными достижениями в этой области.
Книга рассчитана на разработчиков АСУ и цифровых средств вычислительной техники, на математиков, работающих в области системного математического обеспечения и построения проблемно-ориентированных алгоритмических языков, а также на специалистов по системному анализу и моделированию сложных объектов.
Похожие разделы
Смотрите также

Варшавский В.И. Коллективное поведение автоматов

  • формат djvu
  • размер 1.67 МБ
  • добавлен 08 февраля 2012 г.
Монография, Москва, "Наука", 1973, 408 Поведение автоматов в случайных средах Игры автоматов Случайное парное взаимодействие в коллективах автоматов Модели коллективного поведения Поведение систем взаимодействующих автоматов

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

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

Дехтярь М.И. Конечные автоматы (Лекции по дискретной математике)

  • формат pdf
  • размер 475.64 КБ
  • добавлен 06 ноября 2010 г.
Содержание Переработка информации с помощью конечных автоматов Конечные автоматы распознаватели Детерминированные конечные автоматы (ДКА) и автоматные языки Произведение автоматов Недетерминированные конечные автоматы и их детерминизация Регулярные выражения и языки Регулярные языки и конечные автоматы Автоматы для регулярных языков Свойства замкнутости класса автоматных языков Теорема о разрастании автоматных языков. Неавтоматные языки

Карпов Ю.Г. Теория автоматов

  • формат exe
  • размер 8.96 МБ
  • добавлен 09 августа 2008 г.
Конечные функциональные преобразователи.Булевы функции. Функциональная полнота.Формы представления булевых функций. Введение в математическую логику.Формальные высказывания. Логика высказываний.Логическое следствие.Основы логики предикатов и логического вывода.Логическое программирование Конечные автоматы.Автоматное преобразование информации.Примеры КА.Визуальный формализм представления моделей реактивных систем.Графы переходов при спецификации и...

Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов

  • формат djvu
  • размер 3.05 МБ
  • добавлен 28 января 2009 г.
Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов. – 3-е изд., перераб. и доп. – М.: Энергоатомиздат, 1989. – 328 с. Изложены методы синтеза дискретных автоматов и систем на основе наиболее распространенных формализованных языков. Особое внимание уделено процессам управления как исходных условий для задания алгоритмов функционирования управляющих автоматов. Рассмотрены разновидности процессов управления и принципы их реализации на основе разл...

Лекции - Теория автоматов

Статья
  • формат doc
  • размер 2.85 МБ
  • добавлен 09 апреля 2011 г.
Введение общие сведения о цифровых автоматах. Основные понятия и определения. Синтез цифровых автоматов без памяти. Этапы синтеза. Общая теория конечных цифровых автоматов с памятью. Основные понятия и определения. Элементарные автоматы. Структурная схема конечного автомата. Технические особенности конечных автоматов. Синтез типовых узлов ЭВМ. Регистры. Счетчики. Счетчики с одновременным, сквозным и групповым переносом. Счетчики на кольцевых сдви...

Сучкова Л.И. Абстрактный и структурный синтез автоматов

  • формат pdf
  • размер 3.17 МБ
  • добавлен 08 марта 2011 г.
Учебное пособие по дисциплине «Теория автоматов» / Л. И. Сучкова; АлтГТУ им. И. И. Ползунова. – Барнаул, Изд-во АлтГТУ, 2009. – 162 c., ил. В учебном пособии изложен теоретический материал по разделам курса «Теория автоматов», приведены задания для выполнения лабораторных работ по рассмотренным в пособии темам, дано описание обучающего программного комплекса по курсу. Учебное пособие предназначено для студентов, обучающихся на специальности «Вы...

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

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

Фон Нейман Дж. Теория самовоспроизводящихся автоматов

  • формат djvu
  • размер 2.46 МБ
  • добавлен 16 апреля 2011 г.
Пер. с англ. М.: Мир, 1971. 326 с. Не распознано. Оглавление: Предисловие. Введение Теория и организация сложных автоматов Теория автоматов: конструирование, воспроизведение, однородность. Общие соображения. Система из 29 состояний с общим правилом переходов. Синтез некоторых основных органов Конструкция ленты и системы управления ею. Самовоспроизведение автоматов. Список литературы Рисунки.

Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений

  • формат djvu
  • размер 3.88 МБ
  • добавлен 15 июня 2009 г.
2002 г., второе издание, 528 стр. Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и соп...