Quantifiers: Logics, Models and Computation: Volume Two: Contributions

ISBN-13: 9780792334491 / Angielski / Twarda / 1995 / 278 str.

M. Krynicki; M. Mostowski; L. W. Szczerba

Opis

This volume contains a collection of research papers centered around the concept of quantifier. Recently this concept has become the central point of research in logic. It is one of the important logical concepts whose exact domain and applications have so far been insufficiently explored, especially in the area of inferential and semantic properties of languages. It should thus remain the central point of research in the future. Moreover, during the last twenty years generalized quantifiers and logical technics based on them have proved their utility in various applications. The example of natu rallanguage semantics has been partcularly striking. For a long time it has been belived that elementary logic also called first-order logic was an ade quate theory of logical forms of natural language sentences. Recently it has been accepted that semantics of many natural language constructions can not be properly represented in elementary logic. It has turned out, however, that they can be described by means of generalized quantifiers. As far as computational applications oflogic are concerned, particulary interesting are semantics restricted to finite models. Under this restriction elementary logic looses several of its advantages such as axiomatizability and compactness. And for various purposes we can use equally well some semantically richer languages of which generalized quantifiers offer the most universal methods of describing extensions of elementary logic. Moreover we can look at generalized quantifiers as an explication of some specific mathematical concepts, e. g."

Spis treści

Preface. Quantifiers and Inference; J. van Benthem. Operators on Branched Quantifiers; M.A. Brown. Hilbert's Epsilon-Symbol in the Presence of Generalized Quantifiers; X. Caicedo. Partially Ordered Connectives and Finite Graphs; L. Hella, G. Sandu. Theories of Finitely Determined Linear Orderings in Stationary Logics; H. Herre. Definable Second-Order Quantifiers and Quasivarieties; A.A. Ivanov. Quantifiers Determined by Classes of Binary Relations; M. Krynicki. Decidability Results for Classes of Ordered Abelian Groups in Logics with Ramsey Quantifiers; W. Lenski. On the Eliminability of the Quantifier `There Exists Uncountably Many'; Z. Mijajlovic. Quantifiers Definable by Second Order Means; M. Mostowski. Generalized Quantifiers in Algebra; A.G. Pinus. On Ordering of the Family of Logics with Skolem-Löwenheim Property and Countable Compactness Property; M. Waclawek.DAGGER. Pre-Ordered Quantifiers in Elementary Sentences of Natural Language; M.W. Zawadowsky. Some Remarks on Zawadowski's `Theory of Preordered Quantifiers'; M.A. Brown. Index of Names.