Построить Машину Тьюринга (тьюрингову программу), удаляющую первую половину слова. Помогите пожалуйста

задан 22 Дек '18 22:25

А можно операции узнать? Машин Тьюринга вроде много.

(22 Дек '18 22:28) Williams Wol...

На уровне идеи: пусть на ленте написано слово abcdef. Тогда постепенно превращаем его в a0bcde0f, ab0cd0ef, abc00def. После этого машина найдёт середину слова, и левую половину сотрёт. Для слова нечётной длины аналогично: abcdefg -> a0bcdef0g -> ab0cde0fg -> abc0d0efg. Здесь также середина распознаётся (между нулями всего одна буква, а не больше). Также стираем левую половину. Букву в середине стираем или нет по соглашению.

(22 Дек '18 22:41) falcao

А как это можно записать в таблице?

(22 Дек '18 22:47) Алексей1703

@Алексей1703: сначала составляется программа на основе тех действий, которые надо совершить для реализации описанного алгоритма. Потом уже по программе составляется таблица. Это задание посложнее "среднего" уровня, но не относится к числу "сверхсложных".

Связаться можно -- если оставите здесь свой адрес в комментарии, то я на него Вам напишу. Потом его можно будет удалить.

(22 Дек '18 23:02) falcao

@Алексей1703: написал. Можно удалить лишние комменты.

(22 Дек '18 23:39) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,136
×728

задан
22 Дек '18 22:25

показан
67 раз

обновлен
22 Дек '18 23:39

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru