Аспирант и соискатель, № 5, 2014 Дискретная математика и математическая кибернетика Маслова Е.Ю. <...> ПРИМЕНЕНИЕ ТЕОРИИ АВТОМАТОВ В ИССЛЕДОВАНИИ ЭКОНОМИЧЕСКИХ СИСТЕМ Попытки описания информационных моделей поведения систем средствами математики привело к возникновению понятия автомата. <...> Так, фон Нейман рассматривал автоматы как метаязык для описания кибернетических систем. <...> Автоматам можно трактовать как устройство, выполняющие процессы приема, преобразования и передачи энергии, материалов или информации в соответствии с заложенной в них программой, но без непосредственного участия человека. <...> Любой автомат имеет собственные базовые множества, которые включают в себя: алфавит входа, алфавит выхода, множество состояний автомата. <...> Теория, в которой ведется разработка эффективных механизмов функционирования социальных и экономических систем с учетом человеческого фактора, возникла в конце 60-х годов и получила название теории активных систем. <...> Характерной особенностью конечного автомата является наличие памяти, которая определяет состояние автомата в зависимости от времени. <...> Внешним проявлением различных состояний автомата является его реакция на однотипные воздействия (сигналы). <...> Представление конечного автомата фактически сводится к описанию задающих его автоматных функций. <...> Существуют три способа задания конечных автоматов: табличный (матрицы переходов и выходов); графический (с помощью графов); аналитический (с помощью формул). <...> В функционировании конечных цифровых автоматов важным понятием является время. <...> Одним из свойств, характеризующих процессы функционирования конечных детерминированных автоматов, фундаментально характеризующих реальные процессы в технике, экономике, обучении и т.п., которые недостаточно исследованы, является бесповоротность состояний в процессе их изменения. <...> Это свойство ассоциируется как с теоретическими характеристиками (бесповторность состояний <...>