部分集合構成法
下の状態遷移図で示されるNFAを例に取る。このNFAは4つの状態からなり、状態 1 {\displaystyle 1} が初期状態、状態 3 {\displaystyle 3} 、 4 {\displaystyle 4} が受理状態であり、遷移規則にはε-遷移を含む。またアルファベットは { 0 , 1 } {\displaystyle \{0,1\}} である。
変換後のDFAにおける初期状態は、NFAの初期状態である状態 1 {\displaystyle 1} のε-閉包を考えれば良く、今回の例では { 1 , 2 , 3 } {\displaystyle \{1,2,3\}} である。