第一步 先找初态的子集(ε-闭包) 第二步 找上面子集的所有经过某个输入符的新子集(ε-输入符闭包) 第三步 重复第二步,直到所有子集找完(必然)。 第四步 将每个子集标一个号(即一种状态),从一个号到另一个号为一个转换,画出这一系列号的转换图。 第五步 包括原初态的子集是新的初态,包括原终态的子集为新的终集。 完成 ε-闭包:指的是从某个状态出发,经过输入符为ε的路径所能到达的所有状态(包括出发的那个状态)。 ε-某输入符闭包(ε-closuer(a)):指的是从某个状态出发,经过输入符为ε和a的路径所能到达的所有状态(包括出发的那个状态)。