Mercurial > hg > Members > kono > Proof > automaton

diff exercise/005.ind @ 141:b3f05cd08d24

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
clean up
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 27 Dec 2020 13:26:44 +0900
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/exercise/005.ind	Sun Dec 27 13:26:44 2020 +0900
@@ -0,0 +1,11 @@
+-title: 正規表現の決定性オートマトンへの変換
+
+以下の正規表現をDFAに変換せよ。
+
+(1)     (a*|b*)c
+
+(2)     (a|b)*c
+
+(3)      (a*|b*)c(a|b)*c
+
+(4)      ((a*|b*)c)|((a|b)*c)