Контрольные вопросы и задания
content1. Почему в определении вероятности количество попыток N → ¥? Зависит ли возможность случайного действия от числа проведенных однотипных опытов, в каких оно проявляется? Почему? 2. Мы наобум открываем страничку…
Представление и обработка чисел в компьютере
Непременно, одним из главных направлений внедрения компов были и остаются различные вычисления. Обработка числовой информации ведется и при решении задач, на 1-ый взор не связанных с какими-то расчетами, к примеру,…
Грамматика. Пример 8.2
Разглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, ...я, А, Б, ...Я} - огромное количество терминальных знаков - букв российского алфавита. Нетерминальный алфавит строится из знаков…
Операция произведения. Пример 4.12
Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига на один двоичный разряд налево и повторения первого сомножителя в…
Нормальные алгоритмы Маркова
Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не употребляются представления о каких-то машинах. Метод задается системой подстановок, которые…
Рекурсивные функции
Для предстоящего рассмотрения нам пригодится ряд определений. Пусть имеются два огромного количества X и Y. Если неким элементам огромного количества X поставлены в соответствие совершенно точно определенные элементы огромного количества…
Функция. Пример 2.7
В некой местности имеются две близкорасположенные деревни: А и В. Понятно, что обитатели А всегда молвят правду, а обитатели В - всегда врут. Понятно также, что обитатели обеих деревень обожают…
Грамматика. Пример 8.1
Пусть формальная грамматика задается последующим образом: T = {а, b} (т.е. огромное количество терминальных знаков - алфавит языка - состоит из 2-ух знаков - а и b); N = {S},…
Общая схема передачи информации в линии связи
Ранее источник инфы был определен как объект либо субъект, порождающий информацию и имеющий возможность представить ее в виде сообщения, т.е. последовательности сигналов в вещественном носителе. Другими словами, источник связывает информацию…
Машины Тьюринга. Пример 7.8
Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть задан обилием А = {∆,1}, где 1 соответствует заполненной секции,…
