对于i和k的任何非负值，DFA接受长度为2i + 5k的{b}的字符串
对于i和k的任何非负值，接受长度为2i + 5k的{b}的字符串的DFA？
这将是什么解决方案？
1 个答案:
答案 0 :(得分：0)
首先找到此DFA接受的所有字词。首先，有一个空字符串（i=0, k=0），然后是bb (i=1, k=0），bbbb (i=2, k=0)和bbbbb (i=0, k=1)。从这一点开始，您可以生成具有五个以上b s的所有单词 - 甚至是2*i形式的单词，而奇数的单词格式为5 + 2*i。
这是所需的DFA：
相关问题
最新问题
- 我写了这段代码，但我无法理解我的错误
- 我无法从一个代码实例的列表中删除 None 值，但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场？
- 是否有可能使 loadstring 不可能等于打印？卢阿
- java中的random.expovariate()
- Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
- 为什么我的 Onclick 箭头功能在 React 中不起作用？
- 在此代码中是否有使用“this”的替代方法？
- 在 SQL Server 和 PostgreSQL 上查询，我如何从第一个表获得第二个表的可视化
- 每千个数字得到
- 更新了城市边界 KML 文件的来源？