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

Question

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

Answer 1

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

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

3. Объединить чертеж 1 и чертеж 2.