Входное слово
Cтраница 1
Входное слово допускается, если начальная конфигурация допускающая. [1]
Входное слово может вводиться одновременно в оба дешифратора. При такой организации схемы возможна запись разных чисел на первый и второй дешифраторы, ввиду чего импульс положительной полярности будет проходить по одной нагрузке, а импульс тока отрицательной полярности - по другой. Следует иметь в виду, что ввод входных чисел ( адресов) в дешифратор необязательно всегда должен осуществляться из двоичного регистра. При этом система обмоток w3, шзпр заменяется простейшей системой обмоток записи, аналогичной, скажем, обмоткам шз3, ainr. [2]
Входное слово состоит из цифр этого числа, записанных в последовательные ячейки ленты. В начальный момент автомат находится против самой правой цифры числа. Машина должна прибавить единицу к последней цифре, а если это была цифра 9, то заменить ее на О и аналогично поступить с предыдущей цифрой. [3]
Если входное слово в течение 16 тактов не менялось, то во всех ячейках данного регистра должен быть записан один и тот же бит, а во всей совокупности регистров - 16 одинаковых слов. [4]
Комбинация входного слова и текущего состояния автомата в данном такте определяет не только выходное слово, но и то состояние, в которое автомат перейдет к началу следующего такта. [5]
Комбинация входного слова и текущего состояния автомата в данном такте определяет не только выходное. [6]
Комбинация входного слова и текущего состояния автомата в данном такте определяет не только выходное слово, но и то состояние, в которое автомат перейдет к началу следующего такта. [7]
На любом входном слове /, не являющемся изображением какого-либо ( нормального) алгоритма, алгоритм В также должен быть определен. [8]
Зафиксируем некоторое входное слово w и положим n w, т т ( п) и s пгт. Как и в разд. [9]
Машина воспринимает входное слово в том и только в том случае, когда все п счетчиков содержат нуль. [10]
CM читает входное слово, складывая в счетчике числовые значения читаемых символов. Слово допускается в том и только в том случае, когда ( 1) после его прочтения счетчик содержит - 1 и ( 2) ни в один из предыдущих моментов вычислений в счетчике не было отрицательного числа. [11]
Xik - произвольное входное слово, входящее в область определения этого отображения. [12]
 |
Иллюстрация теоремы 3. [13] |
Теперь построим новое входное слово, удаляя часть первоначального слова между Ь и Ь2 и соединяя концы кусков друг с другом. [14]
Теперь построим новое входное слово, удаляя часть первоначального слова между Ьг и Ь2 и соединяя концы кусков друг с другом. Следы, которые порождает данная машина, производя свои вычисления на новой ленте, должны быть тождественны тем следам, которые порождаются на соответствующих границах старой ленты. В частности, так как Ь0 находится вне части старой ленты между Ьг и 62, то вычисления на новой ленте порождают след, длина которого больше, чем 2& Q - &. Длина нового слова меньше, чем п0 Однако п0 определялось как наименьшая длина входного слова, на котором машина порождает длинный след. Следовательно, предположение, что на некотором конечном входном слове машина порождает след длины большей, чем 2& QA &, ведет к противоречию. В соответствии с теоремой 2.8 должен существовать автомат, распознающий то же самое множество входных слов, что и данная машина Тьюринга. [15]
Страницы: 1 2 3 4