Просмотр темы
Машина Тьюринга
|
|
Vova |
Опубликовано 19.11.2012 10:52
|
![]() Ветеран ![]() Сообщений: 877 Зарегистрирован: 05.08.2011 11:53 |
Помогите сделать машину Тьюринга на с++. нужно добавить эти два числа 10101 10111 Виконати операцію додавання двох двійкових чисел: z = (x + y). xn … x3 x2 x1 x0 + yn … y3 y2 y1 y0 ↑ Результат розташування на листі вхідних даних, де х – день народження (дата); у – номер варіанту + 10. Побудувати модель одно стрічкової детермінованої машини Тьюрінга, яка б виконувала ряд команд: {A}×{Q}→{A}{L, R, S}{Q}, де L – зсувати головку вліво; R – зсувати головку вправо; S – головка залишається на місці. Й мала б вигляд: M = <A, Q, q0, qf, a0, p>, де А – кінцева множина символів зовнішнього алфавіту, Q – кінцева множина символів внутрішнього алфавіту, q1 – початковий стан, q0 – кінцевий стан, q0, q1 Є Q, а0 – позначення порожньої комірки стрічки. Зобразити роботу МТ до початку виконання програми та після всіх пройдених команд. Початковим станом МТ вважати крайнє праве положення головки на стрічці. Мои сайты: ABCVG.com / Допомога учням / ГДЗ / 8Gamers - Игровой портал / Мониторинг CS / Мониторинг игровых серверов / Хостинг от ABCVG.net
|
|
Поделиться этой темой | |
Социальные закладки: |
![]() ![]() ![]() ![]() ![]() ![]() |
URL: | |
BBcode: | |
HTML: |
Перейти на форум: |