@Chipnddail

Если нигде не напутал, то такая машина Тьюринга может быть задана следующими правилами:
q1 - начальное состояние, q0 - конечное состояние
Алфавит {* (гласная буква), - (согласная буква), # (символом забиваем отработанные буквы), @ - пустой символ, 1}
Согласно вашему алгоритму:
q1- >> q2#R
q1* >> q1*R
q1@ >> q0@R //все согласные учтены или не найдено согласных
q2- >> q2-R //проходим в конец строки
q2* >> q2*R
q2@ >> q3@R
q31 >> q31R
q3@ >> q41L //добавляем единицу
q4* >> q4*L //переходим в начало строки
q4@ >> q4@L
q4# >> q1#R

Проверим алгоритм на примере входного слова @--*--*-*@
@--*--*-*@ , @#-*--*-*@1 @, @##*--*-*@11@, @##*#-*-*@111@, @##*##*-*@1111@, @##*##*#*@11111@, переходит в конечное состояние q0 @##*##*#*@11111@
получаем, что в Смирнова 5 согласных

Добавлено через 38 минут
Немного подправил, и нашел в соседней теме ссылку на эмулятор машины Тьюринга
алфавит тот же только пустой символ B, а не @
Крутая штука,

-q1->#q2R
*q1->*q1R
Bq1->BSTOPR //все согласные учтены или не найдено согласных
-q2->-q2R //проходим в конец строки
*q2->*q2R
Bq2->Bq3R
1q3->1q3R
Bq3->1q4L //добавляем единицу
*q4->*q4L //переходим в начало строки
-q4->-q4L
1q4->1q4L
Bq4->Bq4L
#q4->#q1R

Вернуться к обсуждению:
Машина Тьюринга: подсчитать количество согласных букв в слове (фамилии) Теория автоматов

0