Заключительное состояние

Cтраница 2

Состояние / о считается заключительным состоянием машины. [16]

Когда машина находится в заключительном состоянии, никакой элементарный акт невозможен. [17]

Если машина Tj имеет одно заключительное состояние, то символы q и qn - служат для обозначения безусловного перехода. Там, где не могут возникнуть недоразумения, символы JQ и qn опускаются. [18]

Если преобразователь А имеет одно выделенное заключительное состояние и результат рассматривается по управлению, то А называется распознавателем, А распознает множество тех пар ( d, ji), вычисление которых может перевести А в заключительное состояние и при этом происходит останов. [19]

Мы считаем, что в заключительном состоянии sf 2ДМА не делает никаких шагов, для некоторых других состояний шаги работы могут быть не определены. [20]

Фиксирование понятия результата вычислений ( например, заключительное состояние вычислительной среды, заключительный элемент среды, состояние управления) порождает отношение эквивалентности между преобразователями: преобразователь А эквивалентен преобразователю Б, если при одной и той же начальной ситуации преобразователи А и В после окончания работы имеют одинаковый результат. Вычислительная эквивалентность преобразователей позволяет естественным образом сравнивать классы преобразователей. [21]

Действительно, существуют два пути достижения этого заключительного состояния и мы должны, таким образом, суммировать их, чтобы получить правильную вероятность. Это просто, но становится все тяжелее считать различные возможности и связанные с ними вероятности с течением времени. Типичная траектория доли /, белых и fb черных шаров в урне может быть следующей. В пределе, когда игра повторяется большое количество раз, получается поистине замечательный результат [269], чьи две стороны соблазнительно парадоксальны: с одной стороны, доли M / ( M N) белых шаров и N / ( M N) черных шаров, в конечном счете, сходятся к четким числам fw и ful-fm которые больше не флуктуируют; с другой стороны /, и fbl-fw может принимать любое произвольное значение между 0 и 1 с равной однородной вероятностью. Это означает, что при повторении игры несколько раз, заключительная доля белых и черных шаров будет различна, и не иметь связей от одной игры к последующим. Эта необратимая модель описывает искусственный процесс, который может вести к континууму состояний; другими словами, много различных возможных состояний сосуществуют и конкурируют. Говоря в контексте имитации между агентами, то агент последовательно входит в рынок и подражает наугад одному из уже активных инвесторов, и бычий или медвежий рынок может появляться полностью случайно, вместе с прогрессивным ростом объема инвесторов. Долгосрочное значение fw и fbl-fw контролируется начальным колебанием случайного процесса выбора: если, например, белый шар вытянут четыре раза кряду, это дает вероятность 4 / 5 вытянуть снова белый шар в следующем шаге, по сравнению с вероятностью 1 / 5 для черного шара. [22]

Действительно, существуют два пути достижения этого заключительного состояния и мы должны, таким образом, суммировать их, чтобы получить правильную вероятность. Это просто, но становится все тяжелее считать различные возможности и связанные с ними вероятности с течением времени. Типичная траектория доли /, белых и fh черных шаров в урне может быть следующей. В пределе, когда игра повторяется большое количество раз, получается поистине замечательный результат [269], чьи две стороны соблазнительно парадоксальны: с одной стороны, доли M / ( M N) белых шаров и N / ( M N) черных шаров, в конечном счете, сходятся к четким числам fw и fjl-fm которые больше не флуктуируют; с другой стороны /, и fbl-fw может принимать любое произвольное значение между 0 и 1 с равной однородной вероятностью. Это означает, что при повторении игры несколько раз, заключительная доля белых и черных шаров будет различна, и не иметь связей от одной игры к последующим. Эта необратимая модель описывает искусственный процесс, который может вести к континууму состояний; другими словами, много различных возможных состояний сосуществуют и конкурируют. Говоря в контексте имитации между агентами, то агент последовательно входит в рынок и подражает наугад одному из уже активных инвесторов, и бычий или медвежий рынок может появляться полностью случайно, вместе с прогрессивным ростом объема инвесторов. Долгосрочное значение fw и fbl-fw контролируется начальным колебанием случайного процесса выбора: если, например, белый шар вытянут четыре раза кряду, это дает вероятность 4 / 5 вытянуть снова белый шар в следующем шаге, по сравнению с вероятностью 1 / 5 для черного шара. [23]

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

Пусть А - произвольный Х - У-автомат с заключительным состоянием. Через МА будем обозначать множество всех функций выходов л, к которым применим автомат А. [25]

Если же машина Т % останавливается в некотором заключительном состоянии, отличном от q o, то работу продолжает машина Тз. Если машина Т когда-либо остановится, то процесс вычисления на этом заканчивается. [26]

Иногда из Q выделяются непересекающиеся подмножества Qi и Qo начальных и заключительных состояний соответственно. [27]

Предполагаем, что д - начальное состояние, до - заключительное состояние и в начальный момент головка машины обозревает самую левую единицу на ленте. Попытаемся реализовать в конструируемой машине следующую идею: машина запоминает, четным или нечетным является число единиц в первом единичном массиве слова, и затем сравнивает эту характеристику с такой же характеристикой второго единичного массива. [28]

Начальными состояниями являются 1 и А соответственно, а множествами заключительных состояний - множества 5 и С, Е соответственно. [29]

Семь автоматов, соответствующих соотношению ( 6. [30]

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