Computer science 构建一个FA，它只接受单词baa、ab和abb，而不接受其他更长或更短的字符串

一段时间以来，我一直在努力解决这个问题，以完成一项大学作业。我需要为上述问题建立DFA和NFA。到目前为止，我已经能够解决的DFA，但无法找到一个适当的NFA解决方案后，多次尝试

我的DFA针对上述语言的解决方案：

下面是我对NFA的尝试。我为我凌乱的笔迹道歉，但这些只是我在路上画的粗糙的作品

我的第一次尝试：

我的第二次尝试：

我的第三次尝试：

---

只有三个字，因此只需使用如下转换函数为NFA创建三条平行路径：

输入状态 输入符号 输出状态 [开始] A. [a.b]，[a.bb] [开始] B [b.aa] [答] B [ab#] [a.bb] B [附件b] [附件b] B [abb#] [b.aa] A. [ba.a] [ba.a] A. [baa#]

---

谢谢你的评论。这真的很有帮助。记住对有帮助的答案进行投票，如果这回答了你的问题，那么就标记为答案。