ソフトウェアの基礎コースの最初のパートで用意した数学的道具立てを、 小さなプログラミング言語 Imp の理論の学習に適用し始めています。 Imp の抽象構文木(abstract syntax trees)の型を定義しました。 また、操作的意味論(operational semantics)を与える評価関係 (evaluation relation、状態間の部分関数)も定義しました。 定義した言語は小さいですが、 C, C++, Java などの本格的な言語の主要な機能を持っています。 その中には変更可能な状態や、いくつかのよく知られた制御構造も含まれます。 いくつものメタ理論的性質(metatheoretic properties)を証明しました。 "メタ"というのは、言語で書かれた特定のプログラムの性質ではなく言語自体の性質という意味です。 証明したものには、以下のものが含まれます: 評価の決定性 異なっ
