由非确定自动机转为确定自动机的子集法

第一步   先找初态的子集（ε-闭包)

第二步   找上面子集的所有经过某个输入符的新子集(ε-输入符闭包)

第三步   重复第二步，直到所有子集找完(必然)。

第四步   将每个子集标一个号(即一种状态)，从一个号到另一个号为一个转换，画出这一系列号的转换图。

第五步   包括原初态的子集是新的初态，包括原终态的子集为新的终集。

完成

ε-闭包:指的是从某个状态出发，经过输入符为ε的路径所能到达的所有状态(包括出发的那个状态)。

ε-某输入符闭包(ε-closuer(a)):指的是从某个状态出发，经过输入符为ε和a的路径所能到达的所有状态(包括出发的那个状态)。