求助：设计识别语言{a^i b^j | j被i整除,i≥2,j≥2}的图灵机问题
2026-6-12
图灵机设计问题：识别语言{a^i b^j | j被i整除, i ≥ 2, j ≥ 2}
需求概述
- 目标识别语言：
{a^i b^j | j被i整除, i ≥ 2, j ≥ 2} - 字符串判定标准：
- 应接受的字符串：
aabbbb、aabbbbbbbb - 应拒绝的字符串：
bab、aaaabbbbbbbbb、aaabbbbb
- 应接受的字符串：
当前问题
已在JFLAP中绘制转移图，但测试结果不符合预期，仅能正确识别aaabbb，其余字符串的接受/拒绝判定均出错。转移图如下：
内容的提问来源于stack exchange，提问作者Badar Ul Islam
相关产品推荐
相关产品推荐
