Mercurial > hg > Members > kono > Proof > automaton

view exercise/005.ind @ 407:c7ad8d2dc157

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
safe halt.agda
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Thu, 09 Nov 2023 18:04:55 +0900
parents b3f05cd08d24
children
line wrap: on
line source

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

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

(1)     (a*|b*)c

(2)     (a|b)*c

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

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