Название: Введение в теорию конечных автоматов
Автор: Брауэр В.
Издательство: Радио и связь
Год издания: 1987
Количество страниц: 391
Язык: русский
Формат: DjVu
Размер: 12,04 Мб
В книге профессора Гамбургского университета описаны основные классические модели теории конечных автоматов (автоматы Мили и Мура) и более сложные модели (автоматы Рабина - Скотта, многоленточные автоматы, конечные преобразователи). Рассмотрены преобразования конечных автоматов и регулярные множества. Существенную часть книги составляют упражнения.
Для инженерно-технических работников, связанных с приложениями теории конечных автоматов, а также работающих в области информатики и вычислительной техники.