машина Тьюринга
Добавлено: 05 май 2009, 06:12
Необходимо построить машину Тьюринга_Поста, вычисляющую функцию f (x,y,z)=max{x+y,z} и проиллюстрировать ee на примере слова A=1*111*111.
Начальное машинное слово m=q1a01^na01^ma0 - это пара чисел (n,m). После вычислений число n+m это машинное слово q0a(01^(n+m))a0.
A как сюда привязать максимум?
Начальное машинное слово m=q1a01^na01^ma0 - это пара чисел (n,m). После вычислений число n+m это машинное слово q0a(01^(n+m))a0.
A как сюда привязать максимум?