Поиск книги

По фамилии автора или названию книги

Информация по книге

Конечные автоматы

Марченков С.С.

ISBN: 978-5-9221-0946-8

Стандарт упаковки: обл, 60
Количество страниц: 56 стр.
Год издания: 2008
Цена: 264 руб.

Купить в интернет-магазине издательства "Физматлит"
(совет: в строке поиска набрать ISBN)

Раздел: Учебники и учебные пособия для вузов (Математика. Прикладная математика)

Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.

Оглавление (PDF)