Программы для машин Тьюринга

Слово на ленте машины Тьюринга состоит из 1, остальные элементы 0.

Составить программу, по которой слово из четного числа единиц удлиняется на одну единицу, а
слово из нечетного числа единиц остается без изменения. Каретка в начальный момент стоит
слева от слова (положение выделено красным цветом).

00000.....0111....10000....0000 0000011111100000 изменяем 0000011111110000

00000111110000 слово оставляем без изменения.
1. (0q0)0q0R
2. (1q0)1q1R
3. (1q1)1q2R
4. (1q2)1q1R
5. (0q1)1q3 S
6. (0q2)0q3S

1. Слово на ленте машины Тьюринга состоит из 1, остальные элементы 0.

Составить программу, по которой слово изменяется так, что между единицами ставятся нули.

0000000101010101010000

000000010101010100

2. Слово на ленте машины Тьюринга состоит из 1, остальные элементы 0.

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

00001111110000 после разделения 00011101110000

000011111000 после разделения 00001110110000