Cтраница 2
Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. Выходное слово на выходе цифрового автомата в дискретный момент времени ti определяется входным словом, поступившим в этот момент времени на вход автомата, и внутренним состоянием автомата, которое явилось результатом воздействия на автомат входных слов в предыдущие дискретные моменты времени. [16]
Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. [17]
Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. Выходное слово на выходе цифрового автомата в такте определяется в общем случае входным словом, поступившим в этот такт на вход автомата, и внутренним состоянием автомата, которое явилось результатом воздействия на автомат входных слов в предыдущие такты. [18]
![]() |
Устройства преобразования информации. [19] |
Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. Однако выходное слово здесь в любой момент времени tt определяется входным словом, поступающим в этот же момент времени на вход автомата, и внутренним состоянием автомата, являющимся результатом воздействия на автомат входных слов в предыдущие моменты времени. В силу этого в цифровых автоматах реализуется накапливающий способ переработки информации. [20]
Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. Выходное слово на выходе цифрового автомата в дискретный момент времени U определяется входным словом, поступившим в этот момент времени на вход автомата, и внутренним состоянием автомата, которое явилось результатом воздействия на автомат входных слов в предыдущие дискретные моменты времени. [21]
При этом любому входному слову x ( t), x ( t l) ( I - длина слова) ставится в соответствие выходное слово той же длины. [22]
Перед началом вычисления входное слово должно быть записано на левом конце одной из лент машины, предназначенной для этой цели. Входное слово имеет конечную длину, и остальные квадраты ленты пусты. [23]
Преобразователь S и входное слово w однозначно определяет граф переходов по конфигурациям G ( S), который задается следующим образом. [24]
Пусть нам задано входное слово р хухххуу. Первая подстановка алгоритма А к этому слову не применима, для применения второй подстановки выделяем первое вхождение ее левой части ( хх) в слово р: р - ху ( хх) хуу. [25]
Выберем теперь некоторое входное слово длины nQ, на котором машина порождает след такой длины, и рассмотрим вычисление данной машины по преобразованию этого слова. [26]
Выберем теперь некоторое входное слово длины / г0, на котором машина порождает след такой длины, и рассмотрим вычисление данной машины по преобразованию этого слова. [27]
Относя к каждому входному слову соответствующее ему выходное слово, получаем отображение, индуцированное абстрактным автоматом. КС) также составляют подкласс автоматов, у которых выходные сигналы не зависят от предыстории и в каждый момент времени определяются лишь входными сигналами в этот же момент времени. На абстрактном уровне КС могут рассматриваться как автоматы с одним внутренним состоянием. Автоматы с числом внутренних состояний более одного составляют класс автоматов с памятью. [28]
Искажение букв во входном слове приводит к тому, что число совпадений уменьшается на число искаженных букв. [29]
Эта машина интерпретирует каждое входное слово как двоичное представление целого числа. Основной частью работы D является моделирование вычисления, производимого 1 - й двуленточной машиной Тьюринга с записью на ленте при обработке данного, входного слова. [30]