DFA,NFA,GNFA,正規表現の表現能力は等価