Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Построить машину Тьюринга применимую ко всем словам
10.12.2018, 21:12
Построить машину тьюринга применимую ко всем словам w=(x1,x2,....,xn) где xk={a,b}, которая слово w переводит в слово Моя попытка решить: У меня есть 4 состояния: q1-начальное, q2-прошли нечётное число,q3-прошли чётное число, q0-конечное состояние Получилась такая программа: // Тут у меня возникла проблема:Мы прошли нечётный символ и у нас после него стоит пустой символ т.е конец слова => нечетное число символов в слове и необходимо вернуться назад попутно удаляя символы с чётным индексом и ставя лямбда перед нечётными
Pphantom
Posted automatically
10.12.2018, 21:31
i
Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин» по следующим причинам: