Забыли пароль?
Запросите новый здесь.

Автор темы: Vova
ID темы: 1073
Информация:
Тема содержит 1 сообщения, была просмотрена 1407 раз.
Просмотр темы
PHP-Fusion Russia » Разное » Флуд
 Распечатать тему
Машина Тьюринга
Vova
Помогите сделать машину Тьюринга на с++.

нужно добавить эти два числа
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 – позначення порожньої комірки стрічки.
Зобразити роботу МТ до початку виконання програми та після всіх пройдених команд. Початковим станом МТ вважати крайнє праве положення головки на стрічці.
 
Web

Поделиться этой темой
Социальные закладки: Vkontakte Odnoklassniki Mail.ru Facebook Google Tweet This
URL:
BBcode:
HTML:

Перейти на форум:
Топ 5 пользователей форума
Alex Alex (1,171)   Zaxap Zaxap (1,078)   Vova Vova (877)   Pisatel Pisatel (678)   util util (666)