Теоретические основы систем управления дискретного действия. Кузьмин А.В. - 74 стр.

UptoLike

Составители: 

Рубрика: 

74
Таким образом, в общем случае конечный автомат может быть
представлен в виде структурной схемы, изображенной на рис.3.1.
Если на вход автомата
М поступает слово α
п
длиной п, то оно перерабатывается в выходное слово
y(s, α
п
) и слово состояний s(s, α
п
), т.е.
где λ - пустое слово.
Итак, функционированием конечного автомата называется тернарное
отношение на множестве Х
*
*S
*
*Y
*
;
Отношение (3.4) показывает, как автомат, находясь в начальном
состоянии s, перерабатывает входные слова α
п
в выходные слова y(s, α
п
) и
слова состояний s(s, α
п
).
Таким образом, функционирование автомата это математическая
модель, отображающая физические или абстрактные явления самой
разнообразной природы. Такая модель автомата успешно используется в
различных областях знаний: психологии и физиологии (исследование
нервной системы человека и простейших видов поведения животных), в
лингвистике (анализ синтаксиса различных языков, расшифровывание
рукописей), в практике административного управления и т.п. В технике
подобные модели автоматов применяются при проектировании ЭВМ, систем
управления и связи. В качестве конечного автомата может быть рассмотрена
система "устройство ЧПУ - станок", работа отдельных элементов
автоматического производства:(автоматического склада, транспортного
робота, обслуживающего станки) истанков: магазинов деталей и
инструментов, револьверных головок, различных механизмов передачи
движений (например, автоматических коробок скоростей), устройств