АВТОМАТ

(от греч. аитоцатос; — самодействующий) - 1) Устройство, выполняющее некоторый процесс без непосредственного участия человека. Появление А. относится к глубокой древности. Это были в основном часы и различные мех. игрушки, которым придавали форму человека или животных. Со 2-й пол. 18 в. начинается широкое применение А. в пром-сти. До недавнего времени А. строили, чтобы заменить ими человека при выполнении физ. труда. В 40-50-х гг. 20 в. появились А., выполняющие некоторые виды умственного труда. Это различного рода автомат, вычисл. машины и др. кибернетические устр-ва. Применение А. значительно повышает производительность труда, скорость и точность выполнения операций. А., кроме того, применяют для освобождения человека от утомительного, однообразного труда, для ограждения человека от условий, опасных для жизни или вредных для здоровья; используют их и там, где присутствие, человека невозможно (высокая т-ра, давление, ускорение и т. п.). В настоящее время А. получили широкое применение во всех отраслях нар. х-ва и являются основой технического прогресса (см. Кибернетика техническая. Цифровая вычислительная машина).

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

теория, Автоматов теория). В узком смысле термин А. употребляется для обозначения т. н. синхронных дискретных А. Такие А. имеют конечные мн-ва значений входных и выходных сигналов, называемые входным и выходным алфавитами. Время разбито на промежутки одинаковой длительности (такты); на протяжении всего такта входной сигнал, состояние и выходной сигнал не изменяются. Изменения происходят только на границах тактов. Следовательно, время можно считать дискретным . Такой А. формально описывается пятеркой где X и У соответственно входной и выходной алфавиты, Q — мн-во состояний, ф-ция переходов и — ф-ция выходов. В каждый такт времени А. находится в одном из состояний и на вход его поступает некоторая буква алфавита X. Если в такт на вход А. поступает буква и А. находится в состоянии , то значение выхода в этом же такте равно к следующем такте А. будет находиться в состоянии За тактов работы А. преобразует последовательность входных букв длины в последовательность выходных букв той же длины, т. е. А. определит некоторое отображение мн-ва последовательностей входных букв во мн-во последовательностей выходных букв. Ом. Алгебраическая теория автоматов, Кратко.