Минимальный автомат

Cтраница 1

Минимальные автоматы М1А должны при пуске в ход удерживаться рукою в замкнутом состоянии, или иметь запор, при помощи которого становленный от руки выключатель удерживается закрытым до тех пэр, пока через него не проходит ток, после чего запор должен быть открыт. При обратном токе, или немного ранее, при падении силы тока ниже определенной величины, выключатель работает как обыкновенный минимальный ( нулевой) выключатель. Это приспособление необходимо при возбуждении от постороннего источника, чтобы можно было сначала включить левый выключатель ( см. фиг. [1]

Схема минимального ( нулевого автомата. [2]

Максимальные и минимальные автоматы часто конструктивно объединяют. [3]

Если минимальный автомат имеет п состояний, то любое множество из г состояний ( 2Sr / i) содержит по крайней мере два ( п - г 1) различных состояния. [4]

Построение минимального автомата А осуществляется в два этапа. Вначале проводится разбиение множества состояний автомата на классы эквивалентных состояний, а затем на этой основе строится минимальный автомат. Разбиение состояний автомата на классы экивалентных состояний ведется по следующим правилам: 1) все состояния, принадлежащие к одному классу, должны быть - эквивалентными; 2) все состояния, принадлежащие к разным классам, должны быть k - различимыми. Такое разбиение называется k - эквива-лентым разбиением автомата. Минимизация автомата производится за счет объединения вершин графа переходов, принадлежащих к одному классу эквивалентных состояний. Метод минимизации автомата, основанный на объединении эквивалентных состояний, был предложен Д. А. Хаффменом и состоит в последовательном выделении классов эквивалентных состояний с помощью таблицы переходов и таблицы выходов автомата. [5]

Граф переходов минимального автомата А по заданному графу переходов автомата А и его эквивалентному разбиению строят следующим образом: 1) заменим обозначение каждого состояния, которое имеется в графе переходов А, на обозначение класса, к которому относится данное состояние; 2) объединим все одинаково обозначенные состояния ( рассматривая дуги графа как гибкие связи) и представим объединенные состояния одним состоянием, имеющим общее обозначение; 3) из каждой группы дуг, имеющих общее исходное и конечное состояния ( все такие дуги обозначены одинаково), вычеркнем все, кроме одной. [6]

Отметим, что минимальный автомат не содержит е-переходов, так как если имеется правило ае - b и а Ф Ь, то а и b эквивалентны. [7]

Рассмотрим далее класс сильносвязных минимальных автоматов, имеющих р символов входного алфавита, s символов выходного алфавита и п состояний, такой, что никакие два автомата из указанного класса не являются эквивалентными. [8]

В случае конечных автоматов минимальный автомат имеет наименьшее возможное число состояний среди автоматов, эквивалентных заданному. [9]

Минимальный автомат. [10]

На рис. 3.21 показан соответствующий минимальный автомат. [11]

В цепь заряда включается обычно минимальный автомат AM, отключающий батарею, как только зарядный ток упадет ниже известной величины. Это сделано для того, чтобы при случайном уменьшении эдс машины ток не пошел бы из аккумулятора в динамомашину. [12]

Существуют более утонченные способы получения минимального автомата Один из наилучших результатов получен Дж. [13]

Диаграмма переходов автомата Т4. [14]

Ранее был описан метод построения минимального автомата из автомата с произвольным числом эквивалентных состояний. [15]

Страницы: 1 2 3 4