NDFA to DFA conversion algorithm

From Wikipedia, the free encyclopedia

The NDFA to DFA conversion algorithm is used to remove non-determinism from a DFA. It is also know as the "subset method". The algorithm uses the powerset construction technique from the theory of computation.