Составить программу, реализующую машину Тьюринга, вычисляющую значение данной функции: f(x, y) = 3y ∸ 6x, где " ∸ " является усеченной разностью (то есть для функции f(x, y) = x ∸ y выполняется следующее: x ∸ y = x - y при x ≥ y; а x ∸ y = 0 при x < y). Числа x, y > 0 соответствуют на ленте наборам из x и y единиц соответственно. Наборы единиц разделять нулем. Если функция не определена при каких-то значениях x и y, то программа должна выдавать 0.
Огромная просьба вдобавок сделать подробное пояснение к решению.
Тип: Решение задач
Предмет: Теория алгоритмов и автоматов
Задания по Теории автоматов и формальных языков
Стоимость: 420 руб.
Тип: Решение задач
Предмет: Теория алгоритмов и автоматов
Стоимость: 430,5 руб.
Тип: Решение задач
Предмет: Теория алгоритмов и автоматов
Теория автоматов. Составить функциональную схему по кодированной таблице переходов и выходов.
Стоимость: 409,5 руб.
Тип: Решение задач
Предмет: Теория алгоритмов и автоматов
Стоимость: 430,5 руб.
Требования к ЕГЭ меняются ежегодно. Несколько лет назад школьники составляли на экзамене исторический портрет государственного деятеля, теперь их задача — подготовить историческое сочинение о значимой в жизни страны эпохе. После того, как ознакомитесь с секретами этой работы, можете узнать, .Подгот…
Читать дальшеПри выполнении любого чертежа следует четко следовать инструкции по оформлению конструкторских чертежей (ЕСКД). Там четко описаны требования в изображению предмета в разрезе. А вот что такое разрез, какие бывают разновидности и как его изображать – сейчас мы с вами и узнаем.Разрез – это изображение…
Читать дальше