设计图灵机模型

Question

设计一台图灵机，接受由a和b组成的，且a与b出现次数相同的字符串。举真返利给出识别过程，长度大于5
举正反例

Answer 1

设计M为图灵机，设M的读写头读不出纸带第0格左端时读写头停在第0格，并且状态变为q
状态集为｛0，1，2，r，q｝
字符表为｛0，a，b｝
程序为：
0,0 -> 0,0 R
a,0 -> 0,1 R
b,0 -> 0,2 R
a,1 -> a,1 R
b,2 -> b,2 R
b,1 -> 0,r L
a,2 -> 0,r L
a,r -> a,r L
b,r -> b,r L
0,r -> 0,0 L

Answer 2

才下班，的风格来到时看飞机过来来看大家感受

Answer 3

不是很清楚，不过感觉很6的样子！

Answer 4

Answer 5

不明白 你的意思