Tulipani, Sauro:
Questioni di teoria dei modelli per linguaggi universali positivi. II: Metodi di "back and forth"
Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Serie 8 59 (1975), fasc. n.5, p. 328-335, (Italian)
pdf (602 Kb), djvu (895 Kb). | Zbl 0363.02057
Sunto
In this paper we continue the investigations of a previous one, givinga back and forth characterization of L—equivalence, where L is an universal positive (u.p.)language. The key idea is to use partial abridgments in place of partial isomorphisms. This allows us to proceed in the same way as in the classical characterization of elementary equivalence. These results and those (1) by Barwise and Schlipf on recursively saturated models are used to get a Robinson Consistency Theorem for u.p. and negation of u.p. sentences. It follows that, given u.p. or negation of u.p. sentences $\alpha,\beta$, the interpolating sentence can be chosen u.p. or negation of u.p. Finally we discuss Craig's Theorem for u.p. languages.
Referenze Bibliografiche
[2]
C. C. CHANG e
H. J. KEISLER (
1973) -
Model Theory. Amsterdam. |
MR 409165[3]
R. FRAISSÉ (
1954) -
Sur quelques classifications des systèmes de relations, «
Publ. Sci. Univ. Alger.», Sér A
1, 35-182. |
MR 69236[5]
J. A. MAKOWSKY e
S. TULIPANI (
1975) -
Some model theory for monotone quantifiers. In preparazione. |
MR 384468[6]
A. MARCJA e
S. TULIPANI (
1974) -
Questioni di teoria dei modelli per linguaggi universali positivi, I, «
Acc. Lincei Rend, della Cl. Sc. fis. mat. e nat.», Ser. VIII,
51 (6). |
MR 389578 |
Zbl 0317.02055[7]
A. ROBINSON (
1956) -
A result on consistency and its application to the theory of definition, «
Indag. Math.»,
18, 47-58. |
MR 78307 |
Zbl 0075.00701[8] A. ROBINSON (1974) - Introduzione alla teoria dei modelli e alla metamatematica dell'algebra. Boringhieri.