Σ= {a,b,c,d}
L = {x∈Σ* | x不能以“bab”开头或结尾}

应接受的示例:

  • 阿巴巴
  • ababc
  • bbabb
  • bbaba
  • ab
  • ba
  • aaaa
  • ɛ

  • 应拒绝的示例:
  • bab
  • 爸爸
  • babc
  • cbab
  • abab

  • 我试了几次,到现在为止:

    我的dfa的主要问题是它接受“bbab”

    谢谢。

    最佳答案

    这就是我可以很快想到的。

    关于computer-science - 此语言的DFA,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25585920/

    10-12 13:22