Инициальный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 1
Русский человек способен тосковать по Родине, даже не покидая ее. Законы Мерфи (еще...)

Инициальный автомат

Cтраница 1


Инициальный автомат 5tq называется инициально связным, если для любой отличной от q вершины q графа переходов G автомата 91 существует такая поеледовательность qv0, vit... Vi i ведет ребро. Автомат 51 называется древовидным, если его граф переходов представляет собой ориентированное от корня дерево, к концевым вершинам которого присоединены петли.  [1]

Инициальный автомат 9tg нарывается автоматом приведенного вида, если 9t есть автомат приведенного вида, причем ЭДд - инициально связный. Как несложнее следствие теоремы 2.8 получаем, что в классе всех инициальных автоматов, неотличимых от заданного инициального автомата, имеется единственный с точностью до изоморфизма автомат приведенного вида.  [2]

С инициальных автоматов называется объединение / - спектров периодичности автоматов класса К.  [3]

Построить такой инициальный автомат ЭЭ что при взаимодействии автомата 5q с автоматом St7 единицы на выходе автомата и, появляются с наибольшей возможной частотой.  [4]

Скажем, что конечный инициальный автомат 91 ( Л, Q, В, Ф, а), 70) является допустимым для лабиринта.  [5]

Данной системе уравнений соответствует инициальный автомат диаграмма Мура которого представлена на рис. 1.21, где элементы ( 1, az) множеств A, Q, В обозначены посредством cti, a2 и начальное состояние отмечено звездочкой. Этот автомат, как нетрудно видеть, является инициально связным.  [6]

В качестве множества 9R инициальных автоматов, к которому относится исследуемый автомат У1Ч, будем далее рассматривать, множества У. Таким образом, вся имеющаяся до эксперимента информация об исследуемом автомате tyq сводится лишь к некоторым оценкам числа состояний, входных и выходных символов этого автомата.  [7]

Лемма 2.4. Пусть для инициального автомата 51 0 и натурального i существует vfy.  [8]

9 Табличное задание автомата. [9]

Следовательно, с каждым инициальным автоматом связана функция, определенная на множестве слов входного алфавита и принимающая значения на множестве слов выходного алфавита. Эту функцию называют поведением инициального автомата. Два инициальных автомата назовем эквивалентными, если они имеют одинаковое поведение. Это означает эквивалентность любых моделей, интерпретирующих одно физическое устройство.  [10]

Пусть 21 есть нек-рьш класс инициальных автоматов со входным алфавитом X и выходным алфавитом У.  [11]

При совместной работе автомата А с инициальным автоматом В порождается пара последовательностей ( р, q) в алфавитах X и У, где р ф ( q), q ер А ( р) При этом, если автоматы А и В работают бесконечно долго, следует рассматривать естественное распространение автоматных отображений на бесконечные последовательности.  [12]

Множество SN называется также сверхсобытием, представимым инициальным автоматом 3 ( 9 с помощью набора N. Инициальный автомат, рассмотрение которого осуществляется с точки зрения его поведения - Ill, называют автоматом-сверхакцептором.  [13]

Если алфавит имеет К символов, можно определить инициальный автомат с 2К состояниями, которые соответствуют парам ( В, X), где В - истина или ложь в зависимости от того, был последний символ 2 или не 2, а X - символ, который следовал после предыдущей максимальной цепочки двоек.  [14]

Не существует алгоритма, к-рый позволил бы расшифровать инициальные автоматы Мили, для к-рых ничего не известно о числе состояний. Однако оказывается, что большую часть таких автоматов все-таки можно расшифровать.  [15]



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