Уровень А
Лента машины Тьюринга содержит последовательность символов "4".
На тьюринговую машину, заменяющую каждый второй знак "+"
написать программу для. Замена с правой стороны цепи
начинается. Q, автомат в состоянии, указанном в последовательности символов
показывает один. Программа в каждом случае, кроме таблицы-
опиши словами, как исполняется.
Уровень В
В восьмеричной системе счисления дано число п. Заданного числа п
1.создание машины Тьюринга. Q, автомат в состоянии
указывает одно число входного слова. Программа-каждый, кроме таблицы
описать словами, что выполняется машиной в случае.
Уровень С
дано натуральное число n > 1. Тью, уменьшающая заданное число п на 1-
необходимо сделать кольцевую машину, при этом в исходящем слове большое число
Не должно быть 0. Например, если входное слово "100", то выход
слово должно быть "99", а не "099".
показывает цифры. Программа маши в каждом случае, кроме таблицы-
опишите словами, как исполняется намен.
"Я самый главный!"- заявил монитор, на мне возникает информация и изображения.
"Нет, я самая главная,- сказала клавиатура, без меня никак, не сможешь ничего оттреадактировать,вбить информацию в память, общаться - да вообще ничего!"
Но память возразила : " Ээх вы, я тут главнее всех, как вы без меня! Ничего не сохранишь, не запомнишь, да в общем без меня очень сложно что-то представить!"
"Да вы что? - начал возмущаться процессор, - Главных не должно быть, мы все представляем собой одно целое!" Так они и воссоединились и представляют собой одну частичку главного .
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]