С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 23.12.2015
Сообщений: 21
1

Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **

29.06.2016, 11:49. Показов 930. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
построить машину тьюринга ответ можно в виде таблицы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.06.2016, 11:49
Ответы с готовыми решениями:

Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7
1. Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7. ...

Построить машину Тьюринга, которая удаляла бы пары взаимных скобок
Кто умеет работать в этой программе,подскажите пожалуйста как решить задачу: Дан массив из...

Построить машину Тьюринга, которая будет считать записанные единицы
построить машину тьюринга которая будет считать записанные (без пропусков) единицы (их число не...

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

5
0 / 0 / 0
Регистрация: 23.12.2015
Сообщений: 21
29.06.2016, 12:03  [ТС] 2
Построить в алфавите {a,b} машину тьюринга которая в любом слове U над исходным алфавитом каждую пару ba заменяет на **
0
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,574
29.06.2016, 14:34 3
Откуда возьмутся звездочки в алфавите {a,b} ?
0
0 / 0 / 0
Регистрация: 23.12.2015
Сообщений: 21
29.06.2016, 15:56  [ТС] 4
в том то и дело что я не пойму как делать и попросил помощи как сделать данную задачу
0
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,574
29.06.2016, 16:56 5
Как помочь решить задачу, условие которой неизвестно даже вам?
0
260 / 208 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
30.06.2016, 18:06 6
Цитата Сообщение от Sindbad_M Посмотреть сообщение
Откуда возьмутся звездочки в алфавите {a,b} ?
скорее всего имеется в виду пустой символ
что-нибудь типа такого
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}a{q}_{2}aR
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}b{q}_{3}bR
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}b{q}_{3}bR
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}b{q}_{1}bR
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}a{q}_{4}*L
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{4}b{q}_{2}*R
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}*{q}_{1}*R
https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}*{q}_{2}*S
0
30.06.2016, 18:06
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.06.2016, 18:06
Помогаю со студенческими работами здесь

Построить машину Тьюринга, которая после каждого нуля записывает единицу
Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные...

Построить машину Тьюринга, которая умножает любое число машинного кода на 2
Помогите пожалуйста)Построить машину Тьюринга, которая умножает любое число машинного кода на 2....

Построить машину Тьюринга которая реализует операцию перевода числа в прямой код
Построить машину тьюринга,которая реализует операцию перевода числа в прямой код.Заранее спасибо)

Построить машину Тьюринга, которая из входной строки оставляла бы только средний элемент
Подскажите пожалуйста как можно написать программу которая бы из входной строки оставляла только...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru