1. По таблице истинности формулы найдите ее СКНФ:





d

2. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию



д



3. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию.




d


4. Найдите совершенную конъюнктивную нормальную форму формулы


д




5. Выразите 0 через функцию Пирса



d





Правильных ответов__

Ваша оценка_________

NEXT->