Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
systemofadown
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 16
1

Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе

07.01.2013, 17:03. Просмотров 2351. Ответов 2
Метки нет (Все метки)

Дорогие форумчане, у меня есть опыт написания машины тьюринга и нормального алгоритма Маркова для линейно заданных функций, но для системы, я не понимаю, как писать. Любые подсказки и ссылки на решение подобных заданий приветствуются и награждаются плюсами в карму!!)
0
Миниатюры
Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2013, 17:03
Ответы с готовыми решениями:

МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть
помогите решить задачу, желательно в файле А={0,1,2}. Если число записано...

Машина Тьюринга и НАМ
Здравствуйте! Каким образом решить данные задачи? Пытался разобраться сам, но...

Машина Тьюринга, написание программы для вычисления функции f(n)=n-2 (=0, если n=0,1)
Записать в алфавите {a,l,*} программу машины Тьюринга для вычисления функции...

Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае
доброго времени суток Надо написать правила машины Тьюринга для решения...

Машина Тьюринга для функции f(x,y)=x+y
Здравствуйте! Помогите написать машину Тьюринга для функции f(x,y)=x+y. Для 2...

2
Uksus
13 / 13 / 9
Регистрация: 27.09.2010
Сообщений: 53
08.01.2013, 17:25 2
Даны два числа x и у. Умножается на два число x и сравнивается полученное произведение с у. если эти числа (2x и y) равны ставится 2, иначе 1.
0
systemofadown
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 16
08.01.2013, 18:56  [ТС] 3
Я это понимаю, я не понимаю как машина Тьюринга может сравнивать?? И меня смущает,что ничего не написано про алфавит, или по умолчанию считается,что алфавит {1,2}?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2013, 18:56

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

Машина Тьюринга для функции
f(x) = x+2, если х - парное четное х+3, если х - непарное нечетное

Машина Тьюринга для распознавания повторов
Построить программу м.Т. для распознования языка L = {ww| w (принадлежит)...


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

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

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