Пример 7.11

Алфавит содержит символы русского языка: А = {а, б ... я}. Найти систему подстановок, обеспечивающих преобразования: путь → муть, поло → мала. Найти результат применения такого алгоритма к исходным словам папа, пузо.

Система подстановок достаточно очевидна: п → м, о → а.

Применение алгоритма: папа → мапа → мама пузо → музо → муза.

Пример 4.5

Пример А.5

Иерархия структур данных на внешних носителях

Алгоритмическая машина Тьюринга

Нестрогое определение алгоритма

Вернуться в оглавление: Теоретические основы информатики