Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/30: Рейтинг темы: голосов - 30, средняя оценка - 4.83
sabika
158 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 109
1

Построить Машину Тьюринга, вычисляющую значение функции f(x)=x-y

22.02.2010, 18:01. Просмотров 5508. Ответов 3
Метки нет (Все метки)

Здравствуйте!Помогите пожайлуста, очень нужна помошь
Построить Машину Тьюринга,вычисляющую значение функции f(x)=x-y
Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2010, 18:01
Ответы с готовыми решениями:

Построить Машину Тьюринга, вычисляющую значение функции
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y

Построить машину Тьюринга, вычисляющую след функции
Требуется построить машину Тьюринга, вычисляющую след функции: а) f(x,y)=0,...

Построить машину Тьюринга, вычисляющую функцию f(x)
построить машину тьюринга

Построить Машину Тьюринга, правильно вычисляющую функцию f(x)=[1/x-3]
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)= не...

Построить Машину Тьюринга вычисляющую сложение двух двоичных чисел
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь

3
Snoopy
1912 / 1069 / 383
Регистрация: 06.12.2008
Сообщений: 2,802
22.02.2010, 21:49 2
вот, как то мне делать нечего было, так вот взялся за задание
/ - значит пустой символ, т.е лямда
Код
q11->q11R
q1*->q1*R
q1/->q2/L
q21->q21L
q2*->q2*L
q2cL->q2cL
q2/->q3/R
q31->q4cR
q3c->q3cR
q3*->q6*R
q3#->q11#L
q41->q41R
q4*->q5*R
q5c->q5cR
q51->q2cL
q5#->q8#L
q6c->q6cR
q61->q7cR
q7c->q7cR
q71->q71R
q7#->q7#R
q7/->q2/L
q8c->q8cL
q81->q81L
q8*->q8*L
q8/->q9/R
q9#->q11#L
q9c->q9cR
q91->q10cR
q101->q101R
q10*->q10*R
q10#->q10#R
q10/->q81L
q11c->q111L
q111->q111L
q11*->q11*L
q11/->qzR
0
sabika
158 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 109
23.02.2010, 16:31  [ТС] 3
спасибо вам огромное ,только вот разъясните,что в ней происходит и что значит введённые обозначения:#,*
0
Alk
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 4
12.01.2011, 16:04 4
[quote=Snoopy;562395]q2/->q3/R
q31->q4cR
q3c->q3cR
q3*->q6*R
q3#->q11#L
q41->q41R
q4*->q5*R
q5c->q5cR
q51->q2cL
q5#->q8#L
q6c->q6cR
q61->q7cR
q7c->q7cR
q71->q71R
q7#->q7#R
q7/->q[/quote
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2011, 16:04

Построить машину Тьюринга для функции
Исправьте ошибки Построить машину тьюринга для функции: f(x)=x+1, в...

Построить машину Тьюринга для функции
Необходимо построить машину Тьюринга для функции f(x) = x-26: Подскажите,...

Построить машину Тьюринга для следующей функции f(x,y)=2y-2x
Помогите, пожалуйста, построить машину Тьюринга для следующей функции...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru