|
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 16
|
|
| 1 | |
Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе07.01.2013, 17:03. Показов 3970. Ответов 2
Метки нет (Все метки)
0
|
|
(|
|
| 07.01.2013, 17:03 | |
|
Ответы с готовыми решениями:
2
МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе Машина Тьюринга и НАМ
|
|
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 16
|
|
| 08.01.2013, 18:56 [ТС] | 3 |
|
Я это понимаю, я не понимаю как машина Тьюринга может сравнивать?? И меня смущает,что ничего не написано про алфавит, или по умолчанию считается,что алфавит {1,2}?
0
|
|
| 08.01.2013, 18:56 | |
|
Помогаю со студенческими работами здесь
3
Машина Тьюринга. Удалить из слова P его третий символ, если такой есть Машина Тьюринга: Удалить из слова Р его второй символ, если такой есть Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
