1. No category

学籍番号
学年
第 3 章 字句解析(1)
年
氏名
(5/2〆切)
レポート課題
1. 正規表現 a(b|ε)(c|d)* を受理する非決定性有限オートマトンを描け。
NFA
2. 下図の非決定性有限オートマトンと等価な決定性有限オートマトンを描け。
DFA
NFA
1
1
q0
0
ε
q2
1
qF
1
0
q1
NFA
QN
q0
q1
q2
qF
DFA
ε-closure
goto (q, 0)
goto (q, 1)
QD
ε-closure
goto (q, 0)
goto (q, 1)