计算理论不能设计DFA

Question

你好，伙计们，你能帮助我解决这个问题吗？我自己无法解决这个问题 考虑一个字母表上的语言Σ= {a，b，c}所有字符串的前缀从不是b，而且从不跟随c。设计并实现可接受此语言的DFA？

谢谢你：）

Answer 1

我不明白这些问题，你想要一个以c，a，b结尾的dfa？或者以结尾的dfa，例如只有一个是正确的？ 对于第一个例子，dfa就像：

1. q0 - ＆gt;初始状态
2. 从q0到q1，c
3. 从q1到q1，c
4. 从q1到q2，带
5. 从q1到q0，b
6. 从q2到q2，带
7. 从q2到q3，b
8. q3 - ＆gt;最终状态
9. 从q3到q3与b。