对于 i 和 k 的任何非负值，接受超过 {b} 长度为 2i+5k 的字符串的 DFA
DFA that accepts strings over {b} of length 2i+5k for any non-negative values of i and k
对于 i 和 k 的任何非负值，接受超过 {b} 长度为 2i+5k 的字符串的 DFA？
解决这个问题的方法是什么？
从查找此 DFA 接受的所有字词开始。首先，有一个空字符串 (i=0, k=0)，然后是 bb (i=1, k=0)、bbbb (i=2, k=0) 和 bbbbb (i=0, k=1)。从这一点开始，您可以生成所有超过五个 b 的单词 - 偶数的形式为 2*i，奇数的形式为 5 + 2*i.
这是所需的 DFA：
对于 i 和 k 的任何非负值，接受超过 {b} 长度为 2i+5k 的字符串的 DFA？
解决这个问题的方法是什么？
从查找此 DFA 接受的所有字词开始。首先，有一个空字符串 (i=0, k=0)，然后是 bb (i=1, k=0)、bbbb (i=2, k=0) 和 bbbbb (i=0, k=1)。从这一点开始，您可以生成所有超过五个 b 的单词 - 偶数的形式为 2*i，奇数的形式为 5 + 2*i.
这是所需的 DFA：