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

Первое суммирующее устройство разработал Б.Паскаль (1623 г.). Первым в мире арифмометром стала "арифметическая машина” Г.Лейбница (конец ХVII века).

Со 2-ой половины 18-го века начинается широкое применение автоматов в промышленности (регулятор, ткацкий станок и т.д.). Здесь следует упомянуть изобретателя перфокарты француза Жаккара.

До недавнего времени строили автоматы, чтобы заменить ими человека при физическом труде. В 40-50 годах нашего столетия появились автоматы для выполнения некоторых видов умственного труда (цифровые устройства, вычислительные машины).

Проектировщиками первых цифровых вычислительных машин были американцы Д.Эккерт, Д.Моучли, россияне С.А.Лебе-ев, Ю.А. Базилевский и Б.И.Рамеев. Большой вклад внесли также наши ученые и инженеры И.С.Брук, Н.П Брусенцов, В.М.Глушков, Г.П.Лопатко, В.С.Семенихин, В.В.Пржиялковсий, армяне Г.П.Овсепян и Ф.Т.Саркисян и др.

В настоящее время принято говорить о двух теориях автоматов. Одна теория - это абстрактная теория, а другая - структурная теория. Первая теория занимается изучением абстрактных автоматов (без раскрытия структуры), вторая - структурных автоматов (с синтезом и анализом схем).



Данный материал является фрагментом из: Триханов А.В. Теория автоматов: Учебное пособие ©  Томский политехнический университет, 1999г.