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