对于 i 和 k 的任何非负值，接受长度为 2i+5k 的超过 {b} 的字符串的 DFA

【问题标题】：DFA that accepts strings over {b} of length 2i+5k for any non-negative values of i and k对于 i 和 k 的任何非负值，接受长度为 2i+5k 的超过 {b} 的字符串的 DFA
【发布时间】：2017-04-06 23:13:41
【问题描述】：

对于 i 和 k 的任何非负值，是否接受长度超过 {b} 且长度为 2i+5k 的字符串？

解决办法是什么？

【问题讨论】：

提示：语言包括>=4 bs的所有字符串
您尝试过任何方法吗？你的问题缺乏细节，而且你根本没有努力解决它。

标签： algorithm finite-automata automata dfa

【解决方案1】：

首先查找此 DFA 接受的所有字词。首先，有一个空字符串（i=0, k=0），然后是bb (i=1, k=0）、bbbb (i=2, k=0)和bbbbb (i=0, k=1)。从这一点开始，您可以生成所有超过五个bs 的单词——偶数是2*i，奇数是5 + 2*i。

这是所需的 DFA：

【讨论】：