期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
The Theory of Finite Models without Equal Sign
1
作者 li bo luo 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2006年第3期865-872,共8页
In this paper, it is the first time ever to suggest that we study the model theory of all finite structures and to put the equal sign in the same situtation as the other relations. Using formulas of infinite lengths w... In this paper, it is the first time ever to suggest that we study the model theory of all finite structures and to put the equal sign in the same situtation as the other relations. Using formulas of infinite lengths we obtain new theorems for the preservation of model extensions, submodels, model homomorphisms and inverse homomorphisms. These kinds of theorems were discussed in Chang and Keisler's Model Theory, systematically for general models, but Gurevich obtained some different theorems in this direction for finite models. In our paper the old theorems manage to survive in the finite model theory. There are some differences between into homomorphisms and onto homomorphisms in preservation theorems too. We also study reduced models and minimum models. The characterization sentence of a model is given, which derives a general result for any theory T to be equivalent to a set of existential-universal sentences. Some results about completeness and model completeness are also given. 展开更多
关键词 Finite models Equal sign Preservation theorems
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部