有限自动机字符串不以 ba 结尾

Muh*_*ami 3 finite-automata

问题:构建一个仅接受不以 ba 结尾的单词的 FA。我想为这个问题画DFA,但我不明白我该怎么做,请帮我画这个

小智 5

脚步:

  1. 画出以“ba”结尾的DFA。
  2. 反转状态即
  3. 做出最终状态,非最终状态。
  4. 非最终状态、最终状态

IMAGE:不以“ba”结尾的字符串的 DFA:

在此输入图像描述