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

Описание книги

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