Как нарисовать машину Тьюринга для ^ р, где р - простое число?

Question

Я не знаю, как нарисовать машину Тьюринга для простых чисел. Кто-нибудь может нарисовать диаграмму, изображающую вышеупомянутую машину?

Answer 1

1. Нарисуйте машину Тьюринга для a^b, где a и b - любые два числа.

2. Нарисуйте машину Тьюринга для p, где p - простое число.

3. Объедините рисунок 1 и рисунок 2.