Помогите с решением задач

[berkut_174]

1. Дан алфавит A={a,b,c,…z,"лямбда"}. Построить машину Тьюринга, которая подсчитывает количество букв «a» в заданной последовательности.

Не могу понять как мне можно подсчитать количество букв, самое главное куда этот результат записывать? Насколько мне известно машина Тьюринга может двигаться вправо/влево и менять значение в ячейках. Подскажите хотя бы как начать, а то я не могу сообразить...

[berkut_174]

Добавил к алфавиту * и +, по-другому не знаю как можно сделать...
Проверьте, пожалуйста:

aq1->*q2L
bq1->bq1R
cq1->cq1R
dq1->dq1R
...
zq1->zq1R
*q1->*q1R
+q1->+q1R
Bq1->BSTOPL
Bq2->+q1R
bq2->bq2L
cq2->cq2L
dq2->dq2L
...
zq2->zq2L
*q2->*q2L
+q2->+q2L

Тестировал здесь: ссылка

[Dev]

Название подраздела читали? Какое отношение машины Тьюринга имеют к теории вероятностей?

[berkut_174]

Простите. А что это тогда? Математика что ли?
Перенесите в нужный раздел.