Type Systems and Constructive Logics
This chapter introduces the relationship between typing, logic, and specification. In fact, a type can be viewed as a kind of specification. This analogy can be carried to a fair extent, at least in the framework of the constructive approach to logic, already mentioned on page 42. From this perspective, intuitionistic logic turns out to have better features than classical logic.
KeywordsFormal Method Type System Turing Machine Classical Logic Expressive Power
Unable to display preview. Download preview PDF.