标签: dfa
以下语言是两种简单语言的交集。首先,确定较简单的语言 并提供识别它们的DFA的状态图。然后,使用产品结构来构建可识别以下指定语言的DFA;如果存在任何不需要的状态或可以被简化的状态,请在简化前后给出其状态图 组合。
语言:{w是{0,1} *的成员| w包含一个奇数0,其0和1之和等于1}
这是我建议的解决方案: https://imgur.com/a/lh5Hwfr 底部两个状态是否应该与0相连?