使用2种简单语言的DFA,然后使用这两种语言的产品构建

时间:2019-01-30 09:47:16

标签: dfa

以下语言是两种简单语言的交集。首先,确定较简单的语言 并提供识别它们的DFA的状态图。然后,使用产品结构来构建可识别以下指定语言的DFA;如果存在任何不需要的状态或可以被简化的状态,请在简化前后给出其状态图 组合。

语言:{w是{0,1} *的成员| w包含一个奇数0,其0和1之和等于1}

这是我建议的解决方案: https://imgur.com/a/lh5Hwfr 底部两个状态是否应该与0相连?

0 个答案:

没有答案