Выход - автомат
Cтраница 2
Таким образом, состояние выхода автомата Мура определяется не состоянием автомата, как для автомата Мили, а только внутренним состоянием автомата и не зависит от состояния входа. [16]
S), на выходе автомата появляется а; и обратно а появляется только тогда, когда наступило S. [18]
У - функция выхода, определяющая выход автомата при состоянии z и входе jc; ZQ - начальное состояние автомата. [19]
 |
Схема введения двойной памяти. [20] |
Для формирования функций возбуждения и функций выходов автомата используются выходы Q I. [21]
Разбиение на 1-классы совершается непосредственно по таблице выходов автомата: в один и тот же 1-класс объединяются все состояния, которым соответствуют одинаковые столбцы в таблице выходов. Далее строится так называемая 1-таблица, получающаяся в результате замены в таблице переходов автомата, внутренних состояний содержащими их 1-классами. [22]
Алгоритм анализа применяется к таблицам переходов и выходов анализируемого автомата, а в качестве заключительной информации дает регулярные выражения для событий, представимых каждым из выходных сигналов автомата. Событие, представляемое произвольным множеством выходных сигналов, запишется тогда как дизъюнкция событий, представленных отдельными выходными сигналами, составляющими данное множество. [23]
Если L совпадает с множеством всех функций выходов автомата G, то будем говорить, что AI и А % эквивалентны относительно G и писать А. [24]
Мы исследовали вопросы определения вероятностей появления ошибок на выходе автомата В % ( п, п) при условии, что распределения ошибок на входе и в управлении автомата известны. Другая постановка задачи относится к построению автоматов, которые восстанавливают выходную последовательность с более высокой надежностью. Например, в качестве автомата, восстанавливающего выходную последовательность по искаженным входной и управляющей последовательностям вместо исходного автомата В. [25]
Я, ( a, z) - функция выходов автомата; GO - начальное состояние автомата; a ( t), z ( t), w: ( t) - состояния автомата, входной и выходной сигнал в момент времени t соответственно. [26]
Эти функции обычно задают в виде таблиц переходов и выходов автомата. [27]
Для того чтобы при этом не исказилась и функция выходов автомата, полным состоянием Xt, Qh и Х, Qi нужно сопоставить то же состояние выхода, что и полному СОСТОЯНИЮ Х, Qi. [28]
В теории автоматов вводятся понятия полной системы переходов и полной системы выходов автомата. Если для двух любых состояний 7г и / j автомата имеется входной сигнал, переводящий автомат из состояния 7 - в q, то такой автомат называется автоматом с полной системой переходов. Автомат Мура имеет полную систему выходов, если выходные сигналы различны для всех его состояний. [29]
В теории автоматов вводятся понятия полной системы переходов и полной системы выходов автомата. Автомат Мура имеет полную систему выходов, если выходные сигналы различны для всех его состояний. [30]
Страницы: 1 2 3 4