设计图灵机模型
设计图灵机模型设计一台图灵机,接受由a和b组成的,且a与b出现次数相同的字符串。举真返利给出识别过程,长度大于5举正反例... 设计一台图灵机,接受由a和b组成的,且a与b出现次数相同的字符串。举真返利给出识别过程,长度大于5举正反例 展开
设计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
相关内容