Вернемся к формулировке трудности, решение которой дискуссировалось. Некие теоретические трудности (к примеру, неувязка алгоритмической разрешимости) и потребности практики (к примеру, необходимость формулировки механизмов работы устройств, производящих автоматическую обработку инфы) востребовали…
1. Приведите примеры определений, имеющих несколько трактовок в разных науках, технике, быту. 2. Приведите примеры процессов, применяемых для передачи инфы, и связанных с ними сигналов не считая обозначенных в тексте.…
Вернемся к дискуссии того происшествия, что в компьютере для записи числа в хоть какой форме представления отводится конечное число разрядов. Для целых чисел это событие привело к возникновению понятий большего…
Машина Тьюринга состоит из 3-х частей: ленты, считывающая-записывающей головки и логического устройства (рис. 7.1). Лента выступает в качестве наружной памяти; она считается неограниченной (нескончаемой) - уже это свидетельствует о том,…
Выполнить преобразование 223 → Z6. Последовательность действий и промежуточные результаты для наглядности представим в виде таблицы: Как следует, 223 = 126. Преобразование Zp → Z10 → Zq Разумеется, 1-ая и…
В ящике имеются 2 белоснежных шара и 4 темных. Из ящика извлекают поочередно два шара без возврата. Отыскать энтропию, связанную с первым и вторым извлечениями, также энтропию обоих извлечений. Будем…
По аналогии с предшествующим пт можно было бы предложить обычный метод установления ошибки - передавать каждый знак три раза, к примеру, «гггооорррааа» - тогда при получении сообщения «гггооопррааа» ясно, что…
Разглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, ...я, А, Б, ...Я} - огромное количество терминальных знаков - букв российского алфавита. Нетерминальный алфавит строится из знаков…
Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига на один двоичный разряд налево и повторения первого сомножителя в…
Как отмечалось при рассмотрении начальных понятий информатики, для представления дискретных сообщений употребляется некий алфавит. Но однозначное соответствие меж содержащейся в сообщении информацией и его алфавитом отсутствует. В целом ряде практических…
content