学籍番号
学年
第 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)

解答例

Document

PowerPoint プレゼンテーション

∫ ∫ ( )

PowerPoint プレゼンテーション

レポート課題

レポート課題（松浦准教授） 今後、 本が必須の 属資源を確保しつつ

中間テストの解答

ライトニングトークの文法 - Shibuya Perl Mongers