NFA轉DFA的子集構造(Subset Construction)算法詳解

目錄 1 概念 1.1 虎書概念 1.2 龍書概念 2 舉個例子解釋 3 如何最小化DFA的狀態數量 4 總結 @(NFA轉DFA的子集構造Subset Construction算法) 之前學習編譯原理的時候老師有講過子集構造法，當時我以爲自己聽懂了，信心滿滿。可是這兩天我做了一些題目，發現自己實際上還是太嫩了，學習浮於表面。之後又重新看了龍書和虎書，對子集構造法有了更深層次的瞭解。特此發出一篇文

>>阅读原文<<