设计图灵机模型设计一台图灵机,接受由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