Помогите пожалуйста решить задание следующего плана:
Необходимо построить машину Тьюринга для какого-либо действия из обычной, повседневной жизни. Я выбрал, то как я добираюсь до университета.
Задание состоит из 3 частей:
1. Описать процесс - сделано
2. Описать этот же процесс, но при помощи машины Тьюринга
Нужно описать 2 алфавита А и Q.
Q я так понял это состояния, т.е., например,
1 - выйти и дома
2 - пройти 2 квартала
3 - сесть на автобус №18
4 - проехать 4 остановки
5 - выйти
А что за алфавит А?
3. Расписать правила (математические и словами)
Тут я вообще не понимаю что от меня хотят..
Будьте любезны объясните, пожалуйста