Abstract
Given a sublattice ∑ of 1st-order sentences, the notions of the ∑-closed world assumption, the generalized ∑-closed world assumption and ∑-irreducibility of an arbitrary theory are investigated. It is shown that for a theory T there exists a finite number of ∑ irreducible extensions whose intersection equals T iff there exists a finite ∑-testclass for T, i.e. a finite set of models of T such that any sentence σ ∈ ∑ follows from T iff σ holds in all of these models. In this case, an axiomatizability result for the irreducible components is proved.
Preview
Unable to display preview. Download preview PDF.
References
C. C. Chang and H. J. Keisler. Model Theory. North Holland, Amsterdam, 1973.
B. I. Dahn. On testclasses for universal theories. In B.I.Dahn and H.Wolter, ededitors, Proc. 7th Easter Conference on Model Theory, Seminarber. Humboldt-Univ. Berlin, Berlin, 1989.
E. Fisher and A. Robinson. Inductive theories and their forcing companions. Israel J. Math., 12:95–107, 1972.
J. Gehne. On topological spaces of ideals. 1989. 25 pages. Preprint.
J. Gehne. Irreducibility of theories. 1990. 16 pages. Submitted to Arch. Math. Logic.
G. Grätzer. Lattice Theory. Freeman, San Francisco, 1971.
G. Jäger. Annotations on the consistency of the closed world assumption. J. Logic Programming, 8:229–247, 1990.
D. W. Kueker. Core structures for theories. Fund. Math., 89:155–171, 1975.
J. Minker. On indefinite databases and the closed world assumption. In D. W. Loveland, editor, Proc. 6th Int. Conf. on Automated Deduction, SLNCS 138, 1982.
C. Pinter. A note on the decomposition of theories w.r.t. amalgamation, convexity and related properties. Notre Dame J., 19, 1978.
R. Reiter. On closed world data bases. In H. Gallier and J. Minker, editors, Logic and Data Bases, Plenum Press, New York, 1978.
A. Robinson. On the Metamathematics of Algebra. North Holland, Amsterdam, 1951.
A. Robinson. Introduction to Model Theory and to the Metamathematics of Algebra. North Holland, Amsterdam, 1963.
A. Robinson. Infinite forcing in model theory. In Proceedings of the Second Scandinavian Logic Symposium, pages 317–340, Studies in Logic and the Foundations of Mathematics vol.63, 1971.
H. Volger. Model theory of deductive databases. In CSL'87, SLNCS 293, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gehne, J. (1992). Testclasses and closed world assumptions for non-horn theories. In: Pearce, D., Wansing, H. (eds) Nonclassical Logics and Information Processing. All-Berlin 1990. Lecture Notes in Computer Science, vol 619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031923
Download citation
DOI: https://doi.org/10.1007/BFb0031923
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55745-6
Online ISBN: 978-3-540-47280-3
eBook Packages: Springer Book Archive