Учебник содержит обширный материал по теории автоматов. В нем вводится понятие автомата, даны теории абстрактных и структурных автоматов, раскрыты вопросы теории структурных автоматов и однородных структур. В книге с достаточной полнотой освещены основные результаты по теории конечных автоматов, полученные отечественными и зарубежными авторами за время возникновения и развития теории автоматов.