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