情報数理学

内容

1. スライド　1 情報数理学
2. スライド　2 履修にあたって
3. スライド　3 講義予定
4. スライド　4 参考書
5. スライド　5 １．オートマトンと正規表現
6. スライド　6 1−1．有限オートマトン
7. スライド　7 有限オートマトンの概略
8. スライド　8 有限オートマトンの数学的定義
9. スライド　9 有限オートマトンの図式表現（状態遷移図）
10. スライド　10 練習
11. スライド　11 1−2．言語
12. スライド　12 言語の例1
13. スライド　13 言語の例2
14. スライド　14 言語に関する諸概念１
15. スライド　15 例
16. スライド　16 言語に関する諸概念２
17. スライド　17 例
18. スライド　18 要素の無い言語と空列だけの言語
19. スライド　19 オートマトンと言語
20. スライド　20 練習
21. スライド　21 1−3．非決定性(有限）オートマトン
22. スライド　22 オートマトンの略記
23. スライド　23 NFAの形式的定義
24. スライド　24 NFAの状態遷移図
25. スライド　25 このオートマトン で受理される言語 ...
26. スライド　26 言語
27. スライド　27 練習
28. スライド　28 DFAとNFAの状態遷移
29. スライド　29 ＮＦＡの受理
30. スライド　30 練習
31. スライド　31 1−４．正規表現(正則表現）
32. スライド　32 正規演算の優先順位
33. スライド　33 例
34. スライド　34 練習
35. スライド　35 正規表現の応用
36. スライド　36 例
37. スライド　37 1−５．　拡張NFA
38. スライド　38 GNFAの形式的定義
39. スライド　39 GNFAの状態遷移図
40. スライド　40 GNFAに関する注意
41. スライド　41 練習