Abstract
We present the logical friendliness relation in a proof-theoretic fashion as sequent system \(\boldsymbol{F}\). Then, the completeness theorem is proved. On the way to this theorem, we characterize the notion of satisfiability with respect to the classical two-valued semantics, in a proof-theoretic manner as system \(\boldsymbol{S}\), so that the latter becomes part of the definition of system \(\boldsymbol{F}\). Also, we obtain the strong compactness property for friendliness as a corollary of our completeness theorem.
Keywords
Mathematical Subject Classification (2000)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, C.C., Keisler, H.J.: Model Theory. Studies in Logic and Foundations of Mathematics, vol. 73. Elsevier Pub. Com., Amsterdam (1973)
Kleene, S.C.: Introduction to Metamathematics. D. Van Nostrand Company, Inc., New York (1952)
Łukasiewicz, J.: Aristotle’s Syllogistic from the Standpoint of Modern Formal Logic, Oxford (1952)
Makinson, D.: Logical Friendliness and Sympathy. In: Beziau, J.-Y. (ed.) Logica Universalis, pp. 195–224. Birkhäuser Verlag (2005)
Makinson, D.: Logical Friendliness and Sympathy. In: Beziau, J.-Y. (ed.) Logica Universalis, 2nd edn., pp. 191–205. Birkhäuser Verlag (2007)
Makinson, D.: Friendliness for Logicians. In: We Will Show Them! Essays in Honor of Dov Gabbay, vol. 2, pp. 259–292. College Publications (2005)
Makinson, D.: Friendliness and Sympathy in Logic, http://david.makinson.googlepages.com
Mendelson, E.: Introduction to Mathematical Logic, 4th edn. Chapman & Hall, Boca Raton (1997)
Prawitz, D.: Natural Deduction, Almqvist & Wiksell (1965) (New publication: Prawitz, D.: Natural Deduction: a proof-theoretical study. Dover Publications (2006))
Prior, A.N.: Formal Logic. Clarendon Press, Oxford (1963)
Troelstra, A.S., Schwichtenberg, H.: Basic Proof Theory, 2nd edn. Cambridge University Press, Cambridge (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muravitsky, A.Y. (2009). Satisfaction and Friendliness Relations within Classical Logic: Proof-Theoretic Approach. In: Bosch, P., Gabelaia, D., Lang, J. (eds) Logic, Language, and Computation. TbiLLC 2007. Lecture Notes in Computer Science(), vol 5422. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00665-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-00665-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00664-7
Online ISBN: 978-3-642-00665-4
eBook Packages: Computer ScienceComputer Science (R0)