Cтраница 1
Эквивалентные состояния могут существовать в одном автомате. Действительно, для автомата А состояния Qia и Qis эквивалентны, так как для каждого из них поступление символа а приводит к переходу в одно и то же состояние QH и выдаче выходного символа 1 и, следовательно, далее любая последовательность входных символов не позволит различить состояния Qi2 и Q13 автомата А. Если начало последовательности входных символов будет состоять из любого числа символов Ь, после которых следует символ а, то можно убедиться, что и в этом случае по выходным последовательностям автомата состояния Qi2 и QU не различимы. [1]
Эквивалентные состояния на рис. 4.6 объединены штриховой линией. Применяя описанную выше процедуру к графу Аг, изображенному на рис. 4.6, получаем граф переходов минимального автомата А з, показанный на рис. 4.7. Состояния Qz и Q ( см. рис. 4.6), объединенные в состояние Qb, соединены двумя дугами, не выходящими за пределы контура, образованного штриховой линией. Это означает, что при поступлении символа 3 или у состояние автомата Qb не изменяется, поэтому в графе переходов минимального автомата А 3 ( см. рис. 4.7) у состояния Qb имеется петля ( ip 1) V ( Y. О - Используя рассмотренную методику, можно убедиться, что автомат А2, представленный графом переходов на рис. 4.3, является минимальным. [2]
![]() |
Неприведенная система с двумя переменными состояния ( а и эквивалентная ( приведенная система с одной переменной состояния ( б. [3] |
Поскольку возможны эквивалентные состояния, возможны и эквивалентные системы. Говорят, что две системы эквивалентны, если их нельзя различить при помощи многократных экспериментов. [4]
Согласно определению эквивалентных состояний выходная последовательность Y ( t), получаемая при воздействии на входе последовательности X ( t), будет одна и та же каждый раз, когда в начале действия последовательности X ( t) автомат устанавливается в одно из эквивалентных друг другу состояний. [5]
При установлении равноопасных эквивалентных состояний по первой теории прочности учитывается только одно главное напряжение, наибольшее по абсолютному значению, а двумя другими главными напряжениями пренебрегают. Это равносильно предположению, что данные два главных напряжения не влияют на прочность материала. Здесь теряется различие между проверкой прочности при линейном и объемном напряженных состояниях. Эквивалентное напряжение по первой теории прочности определяется в зависимости от того, какое главное напряжение имеет наибольшее значение - растягивающее или сжимающее. [6]
Объединение всех - эквивалентных состояний автомата образует класс - эквивалентных состояний. Например, для автомата, заданного табл. 36 и 37, классы 1-эквивалентных состояний следующие. [7]
После этого следует склеить все эквивалентные состояния в одно. [8]
Следовательно, если каждый класс эквивалентных состояний заменить одним состоянием путем склеивания соответствующих вершин, то полученный граф переходов будет задавать то же самое отображение, что и первоначальный. [9]
Интуитивно ясно, что два эквивалентных состояния ДАС содержат одинаковую информацию относительно входных воздействий ( запросов к базе данных) из X. Однако возможны случаи, когда две различные алгебраические системы - эквивалентные как состояния ДАС - хранятся в базе данных для сокращения времени доступа к данным по различным запросам при машинной реализации банка данных. [10]
Во-первых, полимеры находятся в эквивалентных состояниях при одинаковых напряжениях сдвига. [11]
Во-вторых, полимеры бывают в эквивалентных состояниях при одинаковых значениях произведений скорости сдвига па наибольшую ньютоновскую вязкость. [12]
Во-вторых, полимеры бывают в эквивалентных состояниях при одинаковых значениях произведений скорости сдвига из наибольшую ньютоновскую вязкость. [13]
Во-первых, полимеры находятся в эквивалентных состояниях при одинаковых напряжениях сдвига. [14]
Во-вторых, полимеры бывают в эквивалентных состояниях при одинаковых значениях произведений скорости сдвига па наибольшую ньютоновскую вязкость. [15]