Настоящая книга является переводом сборника статей по теории автоматов. Это — молодая научная дисциплина (отрасль кибернетики), возникшая под влиянием, запросов техники цифровых вычислительных машин и моделирующих устройств. Сборник отражает различные аспекты теории автоматов. Некоторые статьи посвящены вопросам, связанным с конструированием автоматов. Другие интересны главным образом с теоретико-познавательной точки зрения. Материал сборника доступен широкому кругу читателей, имеющих некоторое знакомство с теорией вероятностей и математической логикой.