-title: 正規表現の決定性オートマトンへの変換

以下の正規表現をDFAに変換せよ。

(1)     (a*|b*)c

(2)     (a|b)*c

(3)      (a*|b*)c(a|b)*c

(4)      ((a*|b*)c)|((a|b)*c)