问题描述
如何确定两个给定的 DFA A1 和 A2 是否 L (A1) = L (A2)?
我不知道如何解决这个问题以及从哪里开始。
解决方法
一种简单的方法是最小化 A1 和 A2。如果生成的最小 DFA 相同(模状态名称),则 A1 和 A2 识别相同的语言。
如何确定两个给定的 DFA A1 和 A2 是否 L (A1) = L (A2)?
我不知道如何解决这个问题以及从哪里开始。
一种简单的方法是最小化 A1 和 A2。如果生成的最小 DFA 相同(模状态名称),则 A1 和 A2 识别相同的语言。