Не могу понять редукцию и машину Тьюринга - PullRequest
0 голосов
/ 19 ноября 2018

Я учусь на сокращении и неразрешимости, и я не могу понять концепцию, что это работает. enter image description here Итак, что означает цифра M на входе z?Я не могу понять, откуда взялись 'z'?Вот мое понимание: когда R получает входной сигнал <M,w>, он генерирует <M'>, который M 'будет просто имитировать <M> на w.M 'чем-то похож на M' {запустить M на w}.Выполнение R на входе <M'> покажет, принимает ли M 'пустую строку или нет.но тогда вот где я застрял.Как результат R помогает выявить М с помощью ввода w?

...