Дискретные устройства без памяти
contentВведенное в прошлом параграфе понятие автомата является довольно общим. Накладывая ограничения на составляющие X, Y, Q, Ψ, Θ можно получить личные случаи автоматов. Одним из их являются автоматы без памяти,…
Строчная словесная запись алгоритма
В согласовании с рассмотренными выше методами описания формальных языков в представлении алгоритмов можно выделить две главные формы: символьную (словесную) и графическую. Строчная запись, как ясно из наименования, представляет собой последовательность…
Рекурсивные функции
Для предстоящего рассмотрения нам пригодится ряд определений. Пусть имеются два огромного количества X и Y. Если неким элементам огромного количества X поставлены в соответствие совершенно точно определенные элементы огромного количества…
Операция минимизации
Отыскать значение функции f(3,2), если она задана последующими соотношениями: В этом случае g(х) = 0, h(x, y, z) = у + z. Потому что f(0, x) = g(х) = 0…