Граф конечного автомата

Пресс (Р). Входной алфавит и, й. Символы входного алфавита обеспечивают перемещение подвижного элемента пресса вверх и вниз соответственно. Выходной алфавит ри, рй. Появление на выходе этих символов свидетельствует о нахождении пуансона в требуемом положении. Граф конечного автомата Р представлен на рис. 5.20, г. [c.158]

Гибкая производственная система 193 ---для радиоэлектронной промышленности 193, 194 Гибкое автоматизированное производство (ГАП) 9, 241—243, 249 Гистограмма яркости изображения 105 Граф конечного автомата 144, 145 [c.252]

К числу этих методов относятся методы представления объекта диагностики в виде эквивалентных конечных автоматов и в виде так называемых граф-моделей. [c.217]

Задание конечного автомата заключается в описании каждого из элементов, входящих в определение (5.1), т. е. U, X, Y, ф, -ф. Функции ф и -ф могут быть заданы как в виде таблицы переходов, так и в виде графа. Строки и столбцы таблицы переходов помечены именами состояний и входных символов. Элементами таблицы являются имена новых состояний, в которые переходит автомат при подаче на его вход соответствующего символа, а также имена выходов. Граф, описывающий конечный автомат, представляет собой ориентированный граф, узлы которого помечены именами состояний и выходов, а ребра — именами входов. [c.144]

Рис. 5.7. Способ задания конечного автомата в виде графа в случае, когда выходной алфавит ассоциирован

Рис. 5.11. Граф переходов конечного автомата, эквивалентного двухстепенному манипулятору

Контроллер турникета в метро представляет собой простейщий пример конечного автомата. Этот контроллер ожидает сигнала, поступающего при опускании жетона. Затем он переходит из состояния "заперто" в состояние "открыто". На этом этапе контроллер ожидает прохода через турникет и, получив такой сигнал, возвращается к закрытому состоянию. Получим граф с двумя верщинами-состояниями - "открыто" и "заперто" и связями-переходами, срабатывающими от детекторов опускания жетона и прохода. На рис. 5.31 представлена диаграмма такого контроллера, показывающая его состояния и сигналы, инициирующие их изменение. [c.401]

Рис. 5.9. Граф переходов конечного автомата, эквивалентного трехстепенному манипулятору

Управление цикловым манипулятором. Граф перехода конечного автомата отражает лишь возможные перемещения манипулятора, но не указывает, какую конкретную последовательность положений будет он проходить. Для того чтобы захват манипулятора обошел наперед заданные точки позиционирования, необходимо сформировать соответствующую последовательность управлений . В терминах описания конечного автомата это означает, что требуется сгенерировать последовательность символов и = щ из входного алфавита и. Будем такую последовательность называть строкой так, если и = (0,1), то строками, которые можно подать на вход, являются следующие последовательности 0101,0000, 101011110 и т. д. Например, чтобы рассмотренный выше трехстепенной манипулятор обошел последовательность точек Хх, х , (см. рис. 5.8, б), необходимо на его вход подать следующую строку ц 21 з1И22 з2г 21- [c.148]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...