Advertisement

On the Expressive Power of the Language Using the Henkin Quantifier

  • M. Krynicki
Part of the Synthese Library book series (SYLI, volume 122)

Abstract

Investigations of languages with additional quantifiers have a rather long history. This history starts in 1957 with Mostowski’s paper [9]. Next, Fuhrken [1, 2] Keisler [6] and Slomson [10] investigated properties of the language with such quantifiers as ‘there exist infinitely many’, ‘there exist uncountably many’, ‘there exist as many as all elements’ etc. In [3] Henkin proposed to investigate the quantifier which arose by writing the existential and universal quantifier parallel. Some people (see e.g. [4]) used this idea to construct a language and investigate its properties, mainly the syntactical properties. Only in [11] we find remarks about a connection between the quantifier defined by Henkin and other quantifiers. In this paper I want to throw some light on the semantical properties of the language with the quantifier defined in [3] and especially on its connection with the second order logic. These results were obtained in collaboration with Professor A. W. Lachlan and will be published in detail. I use the standard model theoretical notation as in [11].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    Fuhrken, G., ‘Skolem - type normal forms for first order languages with a generalized quantifier’, Fund. Math. 54 (1964), 291–302.Google Scholar
  2. [2]
    Fuhrken, G., ‘Languages with the added quantifier there exist at least \(\aleph\) \(\alpha\)’,in The Theory of Models, ed. by J. Addison, L. Henkin and A. Tarski, North-Holland, Amsterdam, 1965, 121–131.Google Scholar
  3. [3]
    Henkin, L., ‘Some remarks on infinitely long formulas’, in Infinitistic Methods, Pergamon Press, Oxford, 1961, 167–183.Google Scholar
  4. [4]
    Hintikka, J., ‘Quantifiers vs. Quantification Theory’, Dialectica 27 (1973), 329–358.CrossRefGoogle Scholar
  5. [5]
    lssell, W., ‘Semantische Untersuchungen uber Quantoren I’, ZMLGM 15 (1969), 353–358.Google Scholar
  6. [6]
    Keislerj H. J., ‘Logic with the quantifier “there exist uncountably many”’, Annals Mathematical Logic 1 (1970), 1–91.CrossRefGoogle Scholar
  7. [7]
    Krynicki, M. ‘Henkin quantifiers and decidability’, in Proceedings of the Symposia on Mathematical Logic, Oulu 1974 and Helsinki 1975, ed. by S. Miethinen and J. Väänänen, Reports from the Department of Philosophy, University of Helsinki, 1977.Google Scholar
  8. [8]
    Krynicki, M. and Lachlan, A. ‘Semantical properties of language with the Henkin quantifier’. To appear.Google Scholar
  9. [9]
    Mostowski, A., ‘On a generalization of quantifiers’, Fund. Math. 44 (1957), 12–36.Google Scholar
  10. [10]
    Slomson, A., ‘The monadic fragment of predicate calculus with the Chang quantifier and equality’, in Proceedings of the summer school in logic, ed. by Lob (1968), 279–302.CrossRefGoogle Scholar
  11. [11]
    Väänänen, J., Lectures at the summer school of mathematical logic in Oulu (1974).Google Scholar
  12. [12]
    Yasuhara, M., ‘Incompleteness of Lp languages’, Fund. Math. 66 (1970), 147–152.Google Scholar

Copyright information

© D. Reidel Publishing Company, Dordrecht, Holland 1979

Authors and Affiliations

  • M. Krynicki
    • 1
  1. 1.Department of MathematicsUniversity of WarsawPoland

Personalised recommendations