Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
irina1410
6 / 6 / 4
Регистрация: 14.09.2010
Сообщений: 54
1

Машина Тьюринга. Уменьшение массива в 3 раза

31.03.2011, 21:33. Просмотров 1187. Ответов 2
Метки нет (Все метки)

Здравствуйте. Можете помочь? Никак не получается.
На ленте машины Тьюринга находится массив 2N символов “*”. Уменьшите этот массив в 3 раза.
Желательно с пояснениями, чтобы разобраться.
Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2011, 21:33
Ответы с готовыми решениями:

Увеличить строку B в 2 раза. Машина Тьюринга
Здравствуйте! Помогите с задачей. Нужно разработать машину Тьюринга, которая...

Машина Тьюринга. Удалить из массива все элементы B.
На информационной ленте машины Тьюринга находится массив, состоящий только из...

Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению
нужно решение в виде команд МТ и МП

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...

Машина Поста и Машина Тьюринга
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо...

2
irina1410
6 / 6 / 4
Регистрация: 14.09.2010
Сообщений: 54
02.05.2011, 01:34  [ТС] 2
ЏђЋѓђЂЊЊЂ
^Q0 --> ^‘Q0

*Q0 --> *‹Q1
*Q1 --> *‹Q2
^Q2 --> ^ЏQ3
*Q3 --> ^ЏQ3
^Q3 --> ^‘Q3

*Q2 --> *‹Q4
*Q4 --> *‹Q5
^Q5 --> ^ЏQ6
*Q6 --> ^ЏQ7
*Q7 --> ^ЏQ8
*Q8 --> ^‘Q8

*Q5 --> *‹Q9
*Q9 --> *‹P0
^P0 --> ^ЏP1
*P1 --> ^ЏP2
*P2 --> ^ЏP3
*P3 --> ^ЏP4
*P4 --> ^‘P4

*P0 --> *‹P5
*P5 --> *‹P6
^P6 --> ^ЏP7
*P7 --> ^ЏP8
*P8 --> ^ЏP1

*P6 --> *‹P9
*P9 --> *‹D0
^D0 --> ^ЏD1
*D1 --> ^ЏP7

*D0 --> *‹D2
*D2 --> *‹D3
^D3 --> ^ЏD4
*D4 --> ^ЏD1

*D3 --> *‹D5
*D5 --> *‹D6
^D6 --> ^ЏD7
*D7 --> ^ЏD8
*D8 --> ^ЏD4

*D6 --> *‹D9
*D9 --> *‹E0
^E0 --> ^ЏE1
*E1 --> ^ЏE5

*E0 --> *‹E2
*E2 --> *‹E3
^E3 --> ^ЏE4
*E4 --> ^ЏE1

*E5 --> ^ЏD8
0
irina1410
6 / 6 / 4
Регистрация: 14.09.2010
Сообщений: 54
05.05.2011, 01:07  [ТС] 3
Предыдущее неверно.
В условии вместо 2N надо 3N.

Решение тогда будет таким:
ЏђЋѓђЂЊЊЂ
*Q0 --> ^ЏQ1
*Q1 --> ^ЏQ2
*Q2 --> ^ЏQ3
^Q3 --> /‘Q0
/Q3 --> /ЏQ7
*Q3 --> *ЏQ4
*Q4 --> *ЏQ4
/Q4 --> /ЏQ4
^Q4 --> /‹Q5
/Q5 --> /‹Q5
*Q5 --> *‹Q5
^Q5 --> ^ЏQ6
*Q6 --> *ЌQ0
/Q7 --> /ЏQ7
^Q7 --> /‘Q0
(скопируйте в блокнот, шрифт Terminal)

Это точно правильно, уже сдала преподавателю
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2011, 01:07

МАшина Тьюринга
помогите пожалуйчта срочно составить таблицу состояний и переходов, вот...

Машина Тьюринга
Что будет на выходе, если послать 11111*11111 У меня почему-то не работает...

Машина Тьюринга
Помогите пожалуйста разработать МТ Даны два целых положительных числа в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru