Так как все вещества состоят из молекул, то масса всякого тела складывается из масс его молекул подобно тому, например, как…
Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не…
Для предстоящего рассмотрения нам пригодится ряд определений. Пусть имеются два огромного количества X и Y. Если неким элементам огромного количества…
В некой местности имеются две близкорасположенные деревни: А и В. Понятно, что обитатели А всегда молвят правду, а обитатели В…
Пусть формальная грамматика задается последующим образом: T = {а, b} (т.е. огромное количество терминальных знаков - алфавит языка - состоит…
Ранее источник инфы был определен как объект либо субъект, порождающий информацию и имеющий возможность представить ее в виде сообщения, т.е.…
Сила — физическая величина. Ее можно измерить, т. е. сравнить с силой, принятой за единицу. Мы знаем, что единицы измерения…
Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть…
Как отмечалось при рассмотрении начальных понятий информатики, для представления дискретных сообщений употребляется некий алфавит. Но однозначное соответствие меж содержащейся в…
По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y =…