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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/21 00:47:26
如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.
xj@_eKh}ȫF/zJH)-ؔ ^+I_ffv}#|3"gPeUe9>2\8PF]U8}tJFAٚ/N\ 5}Lh<8=P!_xq61ݨq 2]ɵ%Xjd[qk]sŽLqCY,Z -@mMC;]4֮=

如何设计一个图灵机,使其能够判断一个整数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