Входное слово

Cтраница 3

Если требуется большая длина входного слова, то необходимая для этого ем кость ПЗУ очень быстро достигает нереализуемых значений. Например, уже для 16 разрядов на входе k выходе она достигает 1 Мбит. [31]

Граф автомата Мили, заданного 12 и 13.| Граф автомата Мура, за данного 15. [32]

При этом перед подачей входного слова оба автомата должны находиться в начальном состоянии. [33]

Левые пометки символов у входного слова при выполнении правой разметки во внимание не принимаются. [34]

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

Всякий алгоритм такого рода любому входному слову относит только одно выходное слово. [36]

Получаемое соответствие ф между допустимыми входными словами р и соответствующими им выходными словами q называется ( алфавитным) отображением, индуцируемым рассматриваемым инициальным автоматом А. [37]

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

Используются четыре дорожки, и входное слово переписывается на первую дорожку. [39]

Конфигурация содержит внутреннее состояние, входное слово, записи на k рабочих лентах и k - f - I положение головок. [40]

Если машина видит пробел ( входное слово пусто), она кончает работу. Затем она движется направо до пустой клетки, после чего пишет там копию запомненного символа. [41]

На вход автомата может подаваться любое входное слово из некоторого фиксированного заранее множества допустимых входных слов. [42]

Это означает, что каждое входное слово RI образуется из п символов из X, а каждое выходное слово Qk - из т символов из У. [43]

Применение одного и того же входного слова р к двум эквивалентным состояниям а и b переводит их снова в эквивалентные состояния ар и Ьр. Поскольку эквивалентные состояния являются вместе с тем и 1-эквивалентными, то для любого входного сигнала х, пары ( a, xt) и ( b, л -) определяют одинаковые выходные сигналы. [44]

Вершина ранга 2, соответствующая входному слову I2 11, не эквивалентна корню дерева ( вершине ранга 0), так как Д2 ( жа) хш. [45]

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