關於形式語言與自動機的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

>>阅读原文<<