Elementary approximation theory (Q1198440)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Elementary approximation theory |
scientific article; zbMATH DE number 92878
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Elementary approximation theory |
scientific article; zbMATH DE number 92878 |
Statements
Elementary approximation theory (English)
0 references
16 January 1993
0 references
We consider elementary approximation theory [see \textit{H. Rasiowa} and \textit{A. Skowron}, Proc. Int. Spring Sch., Wendisch-Rietz/GDR 1985, Math. Res. 31, 123-139 (1986; Zbl 0642.68040)]. Our aim is to investigate some aspects concerning finite models of this theory. This motivates us to consider properties of finite models of a given first-order theory \(T\). Let \(\text{Th((Mod }T)_{\text{fin}})\) \((\text{Th}((\text{Mod }T)_{\inf})\), respectively) be the set of all sentences valid in the class of all finite (infinite, respectively) models of \(T\). The following natural questions arise: 1. What are the necessary and sufficient conditions for the equality \(T=\text{Th}((\text{Mod }T)_{\text{fin}})\)? 2. For which theories \(T\) is the theory \(\text{Th}((\text{Mod }T)_{\text{fin}})\) decidable? This paper is organized into three parts. In Section 1 we give some general facts concerning the first question. It also contains simple examples of finitely axiomatizable first-order theories \(T\) such that \(T=\text{Th}((\text{Mod }T)_{\text{fin}})\). In Section 2 we present some elementary approximation theories. It also contains results concerning questions 1 and 2 for these theories. In Section 3 we consider some approximation problems. In particular a notion of an approximating translation is formulated.
0 references
elementary approximation theory
0 references
finite models
0 references
finitely axiomatizable first-order theories
0 references
approximating translation
0 references