关于形式语言与自动机的DFA与NFA一个小小的思考

来自课本的一个问题，没有解析，记录个人分析 至少是2n次方个，如何推导？ 先用表格列举几个，看有无规律： 这就是列举的前11个状态，我们可以发现: 首先只有一个状态元素的集合只有{q0}; 拥有两个状态元素的集合是{q0,q1},{q0,q2},{q0,q3}…{q0,qn} 拥有三个状态元素的集合是{q0,q1,q2},{q0,q1q3},{q0,q1,q4}…{q0,q1,qn}…{q0,q2

>>阅读原文<<