Я правильно понял, что «хромосома» — это состояние машины, а выбор одной из трёх её частей — определяется символом под кареткой?
Да так и есть. Машина автоматически переходит к той части хромосомы, в соответствие с символом под кареткой.
допустим есть хромосома- 10011 10110 10011 под кареткой находится символ «1» или в понимание машины «10» в двоичном коде или 2 в десятичном и это говорит что машина должна выполнить третью часть (если считать и ноль за число) хромосомы.
Т.е. состояния всего три? Довольно слабая машина получается, но принцип понятен.
количество хромосом можно увеличить но также нужно будет увеличить резерв под эти нужды и заранее дать инструкции для МТ какая связка ген за что отвечает.
немножко другой вариант для примера.
STOP **000*
q1 **001*
q2 **010*
q3 **011*
q4 **100*
q5 **101*
А как быть, если каретку не нужно смещать?
все тоже самое как и предыдущем примере. просто добавив 1 ген
******00 стоять на месте
******01 на право
******10 на лево
да можно задать в инструкции такое правило.
Да так и есть. Машина автоматически переходит к той части хромосомы, в соответствие с символом под кареткой.
допустим есть хромосома- 10011 10110 10011 под кареткой находится символ «1» или в понимание машины «10» в двоичном коде или 2 в десятичном и это говорит что машина должна выполнить третью часть (если считать и ноль за число) хромосомы.
количество хромосом можно увеличить но также нужно будет увеличить резерв под эти нужды и заранее дать инструкции для МТ какая связка ген за что отвечает.
немножко другой вариант для примера.
STOP **000*
q1 **001*
q2 **010*
q3 **011*
q4 **100*
q5 **101*
все тоже самое как и предыдущем примере. просто добавив 1 ген
******00 стоять на месте
******01 на право
******10 на лево
спасибо за критику. наводит на мысли.