『論理と計算のしくみ』

論理と計算の概念は，いまでは計算機科学の基盤となっている．本書は，命題論理や述語論理，そして様相論理など形式論理の基礎を学んだあと，ゲーデル不完全性定理を通して「計算」の意味を理解する．さらに計算モデルの典型であるラムダ計算について学習し，論理と計算の関係だけでなく，両者をつなぐ「仕組み」を理解する．

萩谷昌己・西崎真也

集合と関係

直積と直和

2023-04-13 22:29