Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Программа для машины Тьюринга
СообщениеДобавлено: 27 май 2017, 22:53 
Не в сети
Начинающий
Зарегистрирован:
27 май 2017, 22:39
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Нужна помощь со следующими задачами:

1) Написать программу МТ переводящую конфигурацию q[math]_{1}[/math]1[math]^{n+1}[/math] в конфигурацию q[math]_{0}[/math]1[math]^{\frac{ n }{ 2 } }[/math]

2) Написать программу МТ переводящую конфигурацию q[math]_{1}[/math]1[math]^{n+1}[/math] в конфигурацию q[math]_{0}[/math]1[math]^{ y }[/math], где y - остаток от деления n на 3.

3) Написать программу МТ переводящую конфигурацию q[math]_{1}[/math]1[math]^{n+1}[/math]0[math]^{m+1}[/math] в конфигурацию q[math]_{0}[/math]1, если n < m и n + m нечётно, и в q[math]_{0}[/math]1 в остальных случаях.

Не понимаю, как такое сделать? В МТ нет какой-нибудь памяти. Был бы рад помощи хотя бы с 1 задачей, а другие бы постарался решить аналогично.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Написать 2 программы для машины тьюринга

в форуме Дискретная математика, Теория множеств и Логика

d1psy

1

376

28 ноя 2015, 20:31

Составить программу для работы машины Тьюринга

в форуме Дискретная математика, Теория множеств и Логика

Genidit

0

244

06 июн 2021, 08:56

Унарное умножение двух чисел для машины Тьюринга

в форуме Дискретная математика, Теория множеств и Логика

Bozza

1

598

20 дек 2016, 20:02

Дверь машины

в форуме Школьная физика

zuz

3

139

12 дек 2023, 12:25

В ралли участвуют 4 машины... вероятность

в форуме Теория вероятностей

Geehhvd

3

427

01 дек 2020, 08:10

Программа

в форуме Ряды Фурье и Интегральные преобразования

Lfed

8

763

08 окт 2021, 20:33

Программа на ассемблере

в форуме Информатика и Компьютерные науки

PINGuinich

0

283

29 июн 2019, 15:06

Программа Gephi

в форуме Информатика и Компьютерные науки

Nataly-Mak

18

651

31 авг 2020, 20:48

Многопоточная программа

в форуме Информатика и Компьютерные науки

Nataly-Mak

0

289

27 июн 2019, 09:12

Программа сортировки

в форуме Информатика и Компьютерные науки

Nataly-Mak

5

563

28 авг 2020, 13:22


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 21


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved