gpt4 book ai didi

finite-automata - 不以 ba 结尾的有限自动机字符串

转载 作者:行者123 更新时间:2023-12-05 01:40:50 25 4
gpt4 key购买 nike

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

最佳答案

步骤:

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

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

enter image description here

关于finite-automata - 不以 ba 结尾的有限自动机字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55773709/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com