bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

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
[1] K. J. BARWISE e J. SCHLIPF (1975) - Recursively saturated and resplendent models. To appear. | fulltext (doi) | MR 403952 | Zbl 0343.02032
[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
[4] H. J. KEISLER (1960) - Theory of models with generalized atomic formulas, «J. Symb. Logic», 25, 1-26. | fulltext (doi) | MR 130169 | Zbl 0107.00803
[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.

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali