情報科学概論IIA 電子・情報工学系 新城 靖 <yas@is.tsukuba.ac.jp>
このページは、次の URL にあります。
http://www.hlla.is.tsukuba.ac.jp/~yas/coins/Joka2a-1998/1998-05-12
あるいは、次のページから手繰っていくこともできます。
http://www.hlla.is.tsukuba.ac.jp/~yas/coins/
http://www.hlla.is.tsukuba.ac.jp/~yas/index-j.html
教科書3.4節で現われた四角を使ってデータ構造を示す方法を、「Box記法」 と呼ぶことがある。
( S式 . S式 ) の用に、「.」を明示的に書く方法を、「ドット記法」と呼ぶ ことがある。特に、(アトム . アトム) の形の対は、「ドット対」と呼ぶこと がある。
リストとドット記法では、ドット記法の方が表現能力が高い。つまり、ドット 記法では書くことができるが、リストでは書けないものがある。