m-полнота - это отношение:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Образ множества X для частичной функции f(n) - это:
• # Множество доказательств:
• # Частично рекурсивная и всюду определенная функция называется:
• # Если , то:
• # Инструкция "находясь в состоянии s и читая символ x, перейти в состояние p, напечатать символ y и сдвинуться вправо" порождает правило: