Все таже дискра или Машина Тюринга

akv3986

как переставить два блока на ленте Машины Тюринга при этом у нас только два символа 0 и 1
 ......1011.{x+1}.10111.{x+2}.101.... в этом случаи бегунок стоит на начале первого блока то есть на начале блока х+1

akv3986

Что некто не знает как это сделать я же не прошу строить машину Тюрига просто идею работы бегунка типы побежал туда сделал то побежал обратно типы того не нужно строить таблиц все словами

akv3986

Что не кто не знает?

Sanych

Мне кажется, у тебя просто непонятно написано.

akv3986

каму что не понятно объясню спрашивайте!
не стесняемся

spartak74

Сообщение удалил

akv3986

Да
2.это не важно для бегунка он не известен один блок состоит лишь из 1 и длина фиксированная
3.Между двумя блоками один 0

akv3986

Что еще спросите?

antcatt77

в данной задаче: перестановка блоков фактически сводится к сдвигу 0 на разницу в кол-ве единиц между блоками.
решение, например, такое:
1. "по спирали" красим единицы нулями, пока с одной из сторон не останется только одна единица
2. передвигаем единицы (разницу) с одной стороны на другую
3. красим нули обратно в единицы.

akv3986

Спосибо тебе!
Оставить комментарий
Имя или ник:
Комментарий: