Машина Тьюринга: все подпоследовательности вида 00 в бинарном слове поменять на подпоследовательности 11

@VinnyPyxxer · Регистрация: 17.10.2017

Студворк — интернет-сервис помощи студентам

Все подпоследовательности вида 00 в бинарном слове поменять на подпоследовательности 11.

@Пс · 31.03.2019, 19:32

VinnyPyxxer, пример хотя бы напишите

Добавлено через 52 секунды
VinnyPyxxer, вот вам тема правила машины тьюринга

Добавлено через 6 минут
VinnyPyxxer, если не то,могу написать,но только не сегодня,скорее всего завтра.
И еще, ввод 01, то выводится 01? а если 001, то 111 или 11?

@VinnyPyxxer · 31.03.2019, 21:51 **[ТС]**

111

@VinnyPyxxer · 01.04.2019, 14:17 **[ТС]**

Напишите если вам не трудно

@Sun Serega · 01.04.2019, 14:37

Опишите что такое машина тьюринга в данном контексте. Я слышал только про тест тьюринга, который определяет есть ли у машины разум. И замена 00 на 11 этот тест явно не пройдёт.

А из того что вы пока что написали - я могу догадаться до 2 вариантов которые могли подразумеваться:

1. замена всех 00 на 11 в строке:

Pascal
1
2
3
4
5
begin
  ReadString
  .Replace('00','11')
  .Print
end.

2. Замена всех комбинаций битов 00 на 11 в числе:

Pascal
1
2
3
4
5
6
7
begin
  System.Convert.ToInt32(
    System.Convert.ToString(ReadInteger,2)
    .Replace('00','11'),
    2
  ).Print;
end.

И, даже если я каким то образом тут угадал что вам надо было - опишите теперь задание нормально. Какой формат ввода и вывода, какие именно изменения надо произвести и т.п.

@VinnyPyxxer · 01.04.2019, 15:23 **[ТС]**

Вводится бинарное слова (на подобии 0110001110011011) надо заменить в нем все 00 на 11 с помощью машины тьюринга

@Пс · 01.04.2019, 17:28

VinnyPyxxer, так вот же рабочий код от "Sun Serega"

Pascal
1
2
3
4
5
begin
  ReadString
  .Replace('00','11')
  .Print
end.

или вам по-другому нужно?

@ZX Spectrum-128 · 01.04.2019, 18:47

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

@Sun Serega · 01.04.2019, 18:53

А можете ещё скинуть ссыль на какую то статью, объясняющую как эти команды работают?

@ZX Spectrum-128 · 02.04.2019, 07:47

https://inf1.info/turing

@Sun Serega · 02.04.2019, 15:10

Остаётся только 1 вопрос, при чём тут паскаль?))

@ZX Spectrum-128 · 02.04.2019, 15:33

Сообщение от Sun Serega

при чём тут паскаль?))

ТС знает, наверное.

Тренажер МТ: https://chursinvb.ucoz.ru/load/5-1-0-20

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@VinnyPyxxer 1 / 1 / 0 Регистрация: 17.10.2017 Сообщений: 51

	Машина Тьюринга: все подпоследовательности вида 00 в бинарном слове поменять на подпоследовательности 11 31.03.2019, 19:20. Показов 937. Ответов 11 Метки нет (Все метки) Все подпоследовательности вида 00 в бинарном слове поменять на подпоследовательности 11. 0

@Пс 257 / 149 / 70 Регистрация: 29.07.2018 Сообщений: 1,249
	31.03.2019, 19:32
	VinnyPyxxer, пример хотя бы напишите Добавлено через 52 секунды VinnyPyxxer, вот вам тема правила машины тьюринга Добавлено через 6 минут VinnyPyxxer, если не то,могу написать,но только не сегодня,скорее всего завтра. И еще, ввод 01, то выводится 01? а если 001, то 111 или 11? 0

@VinnyPyxxer 1 / 1 / 0 Регистрация: 17.10.2017 Сообщений: 51
	31.03.2019, 21:51 [ТС]
	111 0

@VinnyPyxxer 1 / 1 / 0 Регистрация: 17.10.2017 Сообщений: 51
	01.04.2019, 14:17 [ТС]
	Напишите если вам не трудно 0

@VinnyPyxxer 1 / 1 / 0 Регистрация: 17.10.2017 Сообщений: 51
	01.04.2019, 15:23 [ТС]
	Вводится бинарное слова (на подобии 0110001110011011) надо заменить в нем все 00 на 11 с помощью машины тьюринга 0

@ZX Spectrum-128 6812 / 4568 / 4820 Регистрация: 05.06.2014 Сообщений: 22,434
	01.04.2019, 18:47
	ТС'у нужен эмулятор машины Тьюринга. На входе - искомая последовательность. На выходе - последовательность команд МТ, решающая данную задачу. Машина Тьюринга - в слове из нулей и единиц все подпоследовательности из одной единицы занулить 0

@Sun Serega 2355 / 1458 / 526 Регистрация: 07.04.2017 Сообщений: 4,798
	01.04.2019, 18:53
	А можете ещё скинуть ссыль на какую то статью, объясняющую как эти команды работают? 0

@ZX Spectrum-128 6812 / 4568 / 4820 Регистрация: 05.06.2014 Сообщений: 22,434
	02.04.2019, 07:47
	https://inf1.info/turing 1

@Sun Serega 2355 / 1458 / 526 Регистрация: 07.04.2017 Сообщений: 4,798
	02.04.2019, 15:10
	Остаётся только 1 вопрос, при чём тут паскаль?)) 0