nfaをdfaに変換するには、nfaにおける上述したformula_9の各要素を、dfaにおける1状態とすればよい。