Теория автоматов

В учебном пособии рассматриваются основные задачи теории автоматов, различные словесные определения автоматов и их формальная классификация, математические и структурные модели типовых автоматов, способы задания абстрактных и структурных автоматов. Изложены математические основы алгебры логики, некоторые понятия и определения, дающие возможность формального описания логических преобразователей (комбинационных автоматов), которые являются основой всех конечных автоматов, включая последо-вательностные (автоматы с памятью). Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования, предъявляемыми к изучению дисциплины «Теория автоматов». Предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника», а также для студентов других специальностей и направлений подготовки, учебными планами которых предусмотрено изучение данной дисциплины.