如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 07:21:12
如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.

如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.
如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.

如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.
额,终于有人提问了,咱们敬爱的老师要暗暗自喜了.
0 * * * a
a _ 1 r b
a 1 1 l b
b _ 1 l a
b 1 _ l c
c _ 1 r halt
c 1 1 l d
d _ 1 r d
d 1 _ r a