Минимальный автомат
Cтраница 2
При заряде аккумулятора от выпрямителя применять минимальный автомат не нужно, так как при выключении выпрямителя ток из аккумулятора идти не может, потому что вентили тока обратного направления не пропускают. [16]
В силу теоремы 5.3 для любого языка L существует минимальный автомат. [17]
В зависимости от вида воздействующей величины автоматы делятся на максимальные автоматы по току, минимальные автоматы по току, минимальные автоматы по напряжению, автоматы обратного тока, максимальные автоматы, работающие по производной тока, поляризованные максимальные автоматы ( отключают цепь при нарастании тока в одном - прямом направлении) и неполярнзованные, реагирующие на возрастание тока в любом направлении. [18]
Теорема 5.4. Если А - детерминированный автомат, воспринимающий язык L, и В - минимальный автомат для L, то существует гомоморфизм автомата А на В. [19]
 |
Кронштейн местного света К-21. [20] |
Аварийное освещение обычно включается вместе с рабочим освещением или предусматривается специальная схема его включения с помощью минимальных автоматов при выключении основного рабочего освещения. Данные по аварийному освещению заносятся, как и данные по местному освещению, в светотехническую ведомость для тех помещений, в которых предусмотрено аварийное освещение. [21]
В зависимости от вида воздействующей величины автоматы делятся на максимальные автоматы по току, минимальные автоматы по току, минимальные автоматы по напряжению, автоматы обратного тока, максимальные автоматы, работающие по производной тока, поляризованные максимальные автоматы ( отключают цепь при нарастании тока в одном - прямом направлении) и неполярнзованные, реагирующие на возрастание тока в любом направлении. [22]
 |
Диаграмма автеиата Д ( T8r, T8, ТУ. [23] |
Таким образом, когда ТУ сведена к минимальной форме, Д ( Т8, Т8, Т8) становится минимальным автоматом и Т8, Т8, Т8 ( все в минимальных формах) составляют исключительный класс. [24]
Если С синхронизирован, то для любого z & A имеем zw e С, где w - синхронизатор кода С. Следовательно, минимальный автомат 9t ( C) не имеет неподвижной точки. Поэтому С полон, а М ( С) не имеет нуля. Если SQ обозначает начальное и заключительное состояние автомата 91 ( С), то soA S и Sw - soA w SQ. Отсюда следует, что группа G ( C), действуя на одноэлементном множестве, тривиальна. [25]
Существует минимальная конгруэнция Y на Я, такая, что Я / Y - групповой автомат. Если Я - минимальный автомат, распознающий С для конечного префиксного кода С, то Т ( Я / у) - циклическая группа, порядок которой равен наибольшему общему делителю длин слов из С. [26]
В этом случае на одном валу существуют два двигателя - первичный двигатель и электродвигатель, что может вызвать аварию агрегата. Поэтому в схемах генераторов предусматриваются минимальные автоматы выключающие генератор, как только его ток станет меньше определенного значения или изменит свой знак. [27]
Теорема 5.5. Пусть А - конечный детерминированный автомат, имеющий п состояний. Существует алгоритм, требующий О ( / г2) шагов, строящий минимальный автомат, эквивалентный заданному. [28]
Эквивалентные состояния на рис. 4.6 объединены штриховой линией. Применяя описанную выше процедуру к графу Аг, изображенному на рис. 4.6, получаем граф переходов минимального автомата А з, показанный на рис. 4.7. Состояния Qz и Q ( см. рис. 4.6), объединенные в состояние Qb, соединены двумя дугами, не выходящими за пределы контура, образованного штриховой линией. Это означает, что при поступлении символа 3 или у состояние автомата Qb не изменяется, поэтому в графе переходов минимального автомата А 3 ( см. рис. 4.7) у состояния Qb имеется петля ( ip 1) V ( Y. О - Используя рассмотренную методику, можно убедиться, что автомат А2, представленный графом переходов на рис. 4.3, является минимальным. [29]
Построение минимального автомата А осуществляется в два этапа. Вначале проводится разбиение множества состояний автомата на классы эквивалентных состояний, а затем на этой основе строится минимальный автомат. Разбиение состояний автомата на классы экивалентных состояний ведется по следующим правилам: 1) все состояния, принадлежащие к одному классу, должны быть - эквивалентными; 2) все состояния, принадлежащие к разным классам, должны быть k - различимыми. Такое разбиение называется k - эквива-лентым разбиением автомата. Минимизация автомата производится за счет объединения вершин графа переходов, принадлежащих к одному классу эквивалентных состояний. Метод минимизации автомата, основанный на объединении эквивалентных состояний, был предложен Д. А. Хаффменом и состоит в последовательном выделении классов эквивалентных состояний с помощью таблицы переходов и таблицы выходов автомата. [30]
Страницы: 1 2 3 4