We study the properties of the logical consequence operation and the characteristic features of independent sets of formulas. Further, we apply these results to propositional logic. Finally, we show under what conditions the results of addition of a formula to independent sets of formulas and the union of two independent sets of formulas are also independent by the operation of logical consequence, i.e., we establish the relationship between the logical consequence and the preservation of independence in propositional logic.
Similar content being viewed by others
References
A. Tarski, “On some fundamental concepts of metamathematics,” Logic, Semantics, and Metamathematics, Clarendon Press, Oxford (1969).
A. Tarski, Logic, Semantics, Metamathematics, 2nd ed., Hackett Publ., Indianapolis (1983).
C. Wallmann, “A shared framework for consequence operations and abstract model theory,” Log. Univers, 7, 125–145 (2013).
G. Priest, “Etchemendy and logical consequence,” Canad. J. Philos., 25, 283–292 (1995).
G. Sher, “A conception of Tarskian logic,” Pac. Philos. Quart., 70, 341–368 (1989).
I. Reznikoff, “Tout Ensemble de Formules de la Logique Classique est ´ Equivalent `a un Ensemble Independent,” C. R. Acad. Sci. Paris, 260, 2385–2388 (1965).
I. Senturk, On the Independence of Sets of Formulas of First Order: Master Thesis [in Turkish], Ege University (2012).
I. Senturk and T. Oner, “On the some set theoretical properties of logical consequence,” in: 13th Serbian Mathematical Congr. (2014).
I. Senturk, T. Oner, and U. Nuriyev, “An algebraic approach to categorical syllogisms by using bilateral diagrams,” in: Proc. of the Fifth International Sci. Conf. of Students and Young Scientists, Kyiv-Ukraine (2015), pp. 14–21.
J. Etchemendy, Tarski, Model Theory, and Logical Truth: Ph. D. Thesis, Stanford University (1982).
P. Wojtylak, “Independent axiomatizability of sets of sentences,” Ann. Pure Appl. Logic, 44, 259–299 (1983).
R. Wojcicki, Theory of Logical Calculi, Kluwer AP, Dordrecht (1988).
S. L. Bloom, “Some theorems on structural consequence operations,” Studia Logica, 34, 1–9 (1975).
S. R. Givant and R. N. McKenzie, Alfred Tarski’s Collected Papers, Birkh¨auser (1986).
S. Shapire, The Philosophy of Mathematics Today, Clarendon Press, Oxford (1998).
T. Oner and M. Terziler, “Independence of countable sets of formulas of the propositional logic,” Ars Combin., 112, 73–80 (2013).
Author information
Authors and Affiliations
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 70, No. 6, pp. 857–864, June, 2018.
Rights and permissions
About this article
Cite this article
Öner, T., Şentürk, İ. & Öner, G. Properties of the Logical Consequence Operation and Its Relationship with the Independence of Propositional Logic. Ukr Math J 70, 990–1000 (2018). https://doi.org/10.1007/s11253-018-1546-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-018-1546-4