- 担当教員
- 小林 隆志
- 使用教室
- 木7-8(W831)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 76003
- シラバス更新日
- 2014年8月8日
- 講義資料更新日
- 2014年8月8日
- アクセス指標
-
- 学期
- 前期
講義概要
プログラミング言語の様々な意味定義手法について学び，プログラミング言語の形式的な取り扱いやプログラムの検証などを習得する．
講義の目的
プログラミング言語の様々な意味定義手法について学び，プログラミング言語の形式的な取り扱いやプログラムの検証などを習得する．
知識ユニット： 操作的意味論，表示的意味論，公理的意味論，プログラムの検証，ドメイン理論，属性文法
講義計画
1. プログラムの意味論とは
2. 基本概念
3. 操作的意味論 (式の評価，コマンドの実行)
4. 種々の帰納的定義と帰納法原理
5. 操作的意味論における証明
6. 表示的意味論 (1)
7. 表示的意味論 (2)
8. 公理的意味論 (1)
9. 公理的意味論 (2)
10. Hoare 規則の健全性と完全性
11. プログラムの検証
12. ドメイン理論 (1)
13. ドメイン理論 (2)
14. 属性文法 (1)
15. 属性文法 (2)
教科書・参考書等
The Formal Semantics of Programming Languages Glynn and Winskel，MIT Press，1993
関連科目・履修の条件等
←計算基礎論 (学部)
→ソフトウェア論理学，並行システム論
成績評価
小レポート・期末レポートにより評価する．
