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

Menu

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

(1) (a*|b*)c

(2) (a|b)*c

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

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