Информатика и вычислительная техника
  • формат djvu
  • размер 3.58 МБ
  • добавлен 24 сентября 2010 г.
Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез)
М., "Наука", 1970 г. , 400 стр.

Книга посвящена поведенческой (абстрактной) теории автоматов:
Поведение автоматов без выходов и с выходом.
Метаязыки.
Расшифровка автоматов.
Статистические оценки параметров и спектров автоматов.
Похожие разделы
Смотрите также

Арбиб М.А. Алгебраическая теория автоматов, языков и полугрупп

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

Брауэр В. Введение в теорию конечных автоматов

  • формат djvu
  • размер 11.68 МБ
  • добавлен 23 сентября 2010 г.
М.: Радио и связь, 1987. 392 с. В книге профессора Гамбургского университета описаны основные классические модели теории конечных автоматов (автоматы Мили и Мура) и более сложные модели (автоматы Рабина — Скотта, многоленточные автоматы, конечные преобразователи). Рассмотрены преобразования конечных автоматов и регулярные множества. Существенную часть книги составляют упражнения.

Гудилин А.Е., Барбасова Т.А. Теория цифровых автоматов

  • формат doc
  • размер 1.73 МБ
  • добавлен 06 апреля 2009 г.
ВВЕДЕНИЕ. ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВЫХ АВТОМАТОВ. Основные понятия алгебры логики. Базис И, ИЛИ, НЕ. Свойства элементарных функций алгебры логики. Способы описания булевых функций. Табличное описание булевых функций. Аналитическое описание булевых функций. Числовая форма представления булевых функций. Графическая форма представления булевых функций. Геометрическое представление булевых функций. Минимизация функций алгебры логики. Минимизация с помо...

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

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

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

  • формат djvu
  • размер 1.93 МБ
  • добавлен 18 марта 2010 г.
СПб.: Питер, 2003. - 208 с., ил. В книге рассматриваются: Конечные функциональные преобразователи (булевы функции, функциональная полнота); Введение в математическую логику (формальные модели, логика высказываний, логическое следствие, основы логики предикатов и логического вывода, логическое программирование); Конечные автоматы (автоматное преобразование информации, примеры КА, графы переходов, алгебраическая структурная теория КА); Автоматн...

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

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

Кокин А.Г., Кузнецов В.Н. Конечные автоматы: языки и грамматики

Практикум
  • формат doc
  • размер 102.1 КБ
  • добавлен 05 января 2012 г.
Курган: КГУ, Кафедра программного обеспечения вычислительной техники и автоматизированных систем, 1996. - 35 с. Методические указания и задания для проведения практических занятий по курсу «Теория вычислительных процессов и структур» Содержание Конечные автоматы Основные определения Упражнения Эквивалентность и минимизация полных автоматов Упражнения Частичные автоматы и их минимизация Упражнения Конечные распознаватели Основные определения У...

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

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

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

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

Пентус А.Е., Пентус М.Р. Теория формальных языков

  • формат pdf
  • размер 539.73 КБ
  • добавлен 10 февраля 2010 г.
М.: Издательство ЦПИ при механико-математическом факультете МГУ, 2004. - 80 с. Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики - теории формальных языков. Рассматриваются порождающие грамматики, классификация формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками. Для студе...