Введение в теорию конечных автоматов [Москва, "Радио и связь"] из жанра Математика

Введение в теорию конечных автоматов [Москва, "Радио и связь"]

Математика

Автор: Брауэр Вильфрид

Год: 1987

Переводчик: К. В. Рудаков

Добавил: Admin 1 Фев 25

Проверил: Admin 1 Фев 25

Формат: DJVU (11957 Kb)

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

В книге профессора Гамбургского университета описаны основные классические модели теории конечных автоматов (автоматы Мили и Мура), и более сложные модели (автоматы Рабина-Скотта, многоленточные автоматы, конечные преобразователи). Рассмотрены преобразования конечных автоматов в регулярные множества. Существенную часть книги занимают упражнения.