0 / 0 / 0
Регистрация: 02.10.2021
Сообщений: 5
|
|
1 | |
Машина Тьюринга. Удвоить слово P (например: abb → abbabb)02.10.2021, 22:33. Показов 9720. Ответов 1
Метки машина тьюринга (Все метки)
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что пока моя программа умеет только копировать слово без остановки и я не знаю, как её завершить. Скорее всего нужно подобрать какой-то другой способ решения, но ничего в голову не приходит.
0
|
02.10.2021, 22:33 | |
Ответы с готовыми решениями:
1
Машина Тьюринга: удвоить каждую букву в каждом слове Машина Тьюринга. Если слово P содержит одновременно символы a и b, то заменить P на пустое слово Машина Тьюринга. В итоговом ответе записать что получившиеся слово = a0 a0 a0 a0 a0 или слово = 0 Машина Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в алфавите А1=(1) перерабатывает в слово Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе |
457 / 386 / 118
Регистрация: 23.05.2016
Сообщений: 1,550
|
|
04.10.2021, 10:34 | 2 |
Сообщение было отмечено Big_Snoozer как решение
Решение
1. Можно доделать вариант, который закладывался в начале создания вашей программы. Только * не надо стирать, нужно создать копию строки правее звездочки, а потом сдвинуть одну из половинок на символ.
2. Можно реализовать вариант с большими буквами. Сначала заменить ВСЕ символы исходной строки на большие, а потом каждый большой заменять на маленький, приписывая к строке его копию. Когда большие символы закончатся, задача решена.
1
|
04.10.2021, 10:34 | |
04.10.2021, 10:34 | |
Помогаю со студенческими работами здесь
2
Машина Тьюринга: развернуть слово Машина Тьюринга. Перевернуть слово. Машина Тьюринга. Восстановить закодированное слово Найти слово на ленте. Машина Тьюринга Машина Тьюринга. Определить, входит ли в слово P символ a Машина Тьюринга Записать входное слово наоборот Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |