Computable Kripke models and intermediate logics

Hajime Ishihara,Bakhadyr Khoussainov,Anil Nerode
DOI: https://doi.org/10.1006/inco.1998.2704
IF: 1.24
1998-01-01
Information and Computation
Abstract: We introduce e#ectiveness considerations into model theory ofintuitionistic logic. We investigate e#ectiveness of completeness #byKripke# results for intermediate logics such as for example, intuitionisticlogic, classical logic, constant domain logic, directed frames logic,Dummett's logic, etc.1 MotivationThe development of computable #equivalently, recursive# function theorymade it possible to investigate the computational aspects of many mathematicalnotions and constructions...
What problem does this paper attempt to address?