2019年8月28日
UVa 1671 语言的历史——判断两个DFA是否等价
摘要： 题意 一个DFA可以用一个5元组 $((Q, \sum , \delta , q_0, F))$ 表示，其中 $Q$ 为状态集，$\sum$ 为字母表，$\delta$ 为转移函数，$q_0$ 为起始状态，$F$ 为终态集。给出两个 DFA（有限状态自动机），判断他们是否等价。 分析 一个简单的做法 阅读全文
posted @ 2019-08-28 17:21 Rogn 阅读(1537) 评论(0) 推荐(1) 编辑