形式语言和自动机

问题描述

如何确定两个给定的 DFA A1 和 A2 是否 L (A1) = L (A2)?

我不知道如何解决这个问题以及从哪里开始。

解决方法

一种简单的方法是最小化 A1 和 A2。如果生成的最小 DFA 相同(模状态名称),则 A1 和 A2 识别相同的语言。

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...