Back to Search Start Over

The Theory of Finite Models without Equal Sign.

Authors :
Li Bo Luo
Source :
Acta Mathematica Sinica. May2006, Vol. 22 Issue 3, p865-872. 8p.
Publication Year :
2006

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14398516
Volume :
22
Issue :
3
Database :
Academic Search Index
Journal :
Acta Mathematica Sinica
Publication Type :
Academic Journal
Accession number :
21080933
Full Text :
https://doi.org/10.1007/s10114-005-0537-1