Back to Search
Start Over
The Theory of Finite Models without Equal Sign.
- 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