Машина Тьюринга. Пример 7.9
contentИмеется запись многоразрядного целого числа п в десятичной системе счисления; выстроить машину Тьюринга, которая обеспечивала бы вычисление значение n + 1. Используем наружный алфавит А = {0,1,...,9, ∆}, в каком…
Логические элементы. Пример 9.4
Пусть задана схема (рис. 9.5, а), содержащая по одному логическому элементу И, Либо, НЕ и два элемента задержки (на схеме обозначены Z), на вход которой подается сигнал х. Обозначим внутреннее…
Нестрогое определение алгоритма
Исторически термин «алгоритм» произошел от фамилии узбекского математика IX века Мухаммада ибн Муса ал-Хорезми, который в первый раз определил правила 4 главных арифметических действий. Сначала конкретно эти правила назывались методами,…