Effective model theory vs. recursive model theory
暂无分享,去创建一个
Recursive model theory is supposed to be the study of the effectiveness of constructions and theorems in model theory. This often involves getting «effective» versions of various classical model-theoretic notions. We suggest a new approach to studying the effectiveness of model theory, an approach we have dubbed «effective model theory». The basic idea is to allow arbitrary nonrecursive models, but to require all notions to be relativized to the complexity of the models involved. For example we have an effective model theory version of the property of being intrinsically r.e.
[1] S. S. Goncharov,et al. The quantity of nonautoequivalent constructivizations , 1977 .
[2] H. Keisler. Model theory for infinitary logic , 1971 .
[3] Julia F. Knight,et al. Degrees coded in jumps of orderings , 1986, Journal of Symbolic Logic.
[4] Christopher J. Ash. Stability of recursive structures in arithmetical degrees , 1986, Ann. Pure Appl. Log..