Цитата(ArniLand @ 16.9.2010, 14:01  ) |
| на такого даже не давали на лециях. НАчали с машины поста, затем тьюринга. |
Значит предполагается что вы знаете.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] сравнение двух чисел - машина тьюринга |
| Автор: ArniLand 15.9.2010, 20:56 |
| Нужно выполнить следующее задание по машине Тьюринга. Даны 2 числа которые записаны в двоичной системе счисления. Если 1-е число больше 2-го, то справа от слова записать символ и записать 0 в противоположном случае. Читал принцип работы Машины Тьюринга, но стало мне понятно из этой задачи, что я ничего не понял как решать эту задачу(алгоритм вроде понятен что если а > b, то пишем 1) и как правильно записать программу. Порекомендуйте пожалуйста литературу, где нормально описан принцип работы машины Тьюринга и есть хорошие примеры. |
| Автор: esperanto 16.9.2010, 00:18 |
| Все очень просто. Едмнственно не ясно, так это уровень ваших знаний. Вы знаете, что такое автомат конечный? Что такое стековый автомат? |
| Автор: ArniLand 16.9.2010, 14:01 |
| на такого даже не давали на лециях. НАчали с машины поста, затем тьюринга. |
| Автор: DarkProg 16.9.2010, 18:25 | ||
Пошарьте чуток по интернету в поиске примеров по машине тьюринга, посмотрите несколько примеров и попробуйте осознать как эта штука работает, потом справитесь, потому что задание простое.
Значит предполагается что вы знаете. |