Цель данной статьи рассказать в самых общих чертах о проблематике теории атоматов в ее взаимосвязи с прикладной автоматикой и теорией алгоритмов, а также проиллюстрировать ее на примерах некоторых работ, выполненных с Институте математики СО АН СССР.