TL;DR

  • プログラムに数学的な意味を与えることで、プログラムの動作を厳密に議論できるようにするプログラム意味論の入門書である。

対象読者

プログラム意味論を初めて学ぶ学生向けの教科書である。演習問題が適宜配置されている。

目次

  1. 数学の予備知識
  2. プログラミング言語の構文
  3. 操作的意味論
  4. プログラムの性質に関する推論
  5. ホーア論理
  6. 表示的意味論
  7. λ計算
  8. 型つきλ計算

関連