Generalized Quantifiers and Computation

1. Front Matter

   Pages I-XI

   PDF

2. Generalized Quantifiers, an Introduction

   • Jouko Väänänen

   Pages 1-17

3. Counting and Locality over Finite Structures A Survey

   • Leonid Libkin, Juha Nurmonen

   Pages 18-50

4. A Perspective on Lindström Quantifiers and Oracles

   • Iain A. Stewart

   Pages 51-71

5. Generalized Quantifiers in Logic Programs

   • Thomas Eiter, Georg Gottlob, Helmut Veith

   Pages 72-98

6. A Generalized Quantifier Concept in Computational Complexity Theory

   • Heribert Vollmer

   Pages 99-123

7. Ramsey Theory Is Needed for Solving Definability Problems of Generalized Quantifiers

   • Kerkko Luosto

   Pages 124-139

This book comprises revised full versions of lectures given during the 9th European Summer School in Logic, Languages, and Information, ESSLLI'97, held in Aix-en-Provence, France, in August 1997. The six lectures presented introduce the reader to the state of the art in the area of generalized quantifiers and computation. Besides an introductory survey by the volume editor various aspects of generalized quantifiers are studied in depth.

• Counting
• Mathematical Logic
• Ramsey theory
• complexity
• complexity theory
• computational complexity
• finite model theory
• logic
• logic programming
• quantifiers

• Department of Mathematics, University of Helsinki, Helsinki, Finland

  Jouko Väänänen

Policies and ethics