Σ= {a,b,c,d}
L = {x∈Σ* | x不能以“bab”开头或结尾}
应接受的示例:
应拒绝的示例:
我试了几次,到现在为止:
我的dfa的主要问题是它接受“bbab”
谢谢。
最佳答案
这就是我可以很快想到的。
关于computer-science - 此语言的DFA,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25585920/
Σ= {a,b,c,d}
L = {x∈Σ* | x不能以“bab”开头或结尾}
应接受的示例:
最佳答案
这就是我可以很快想到的。
关于computer-science - 此语言的DFA,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25585920/