Generalized Quantifiers and Computation : 9th European Summer School in Logic, Language and Information, ESSLLI'97, Aix-en-Provence, France, August 11-22, 1997. Revised Lectures

by European Summer School in Logic, Language, and Information (9th : 1997 : Aix-en Provence, France); Vaananen, Jouko

• ISBN13: 9783540669937
• ISBN10: 3540669930
• eBook ISBN(s): 9783540465836
• Format: Paperback
• Copyright: 2000-02-01
• Publisher: Springer Verlag
• More Book Details
• Purchase Benefits

Summary

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.

Table of Contents

Generalized Quantifiers, an Introduction	1	(17)
Jouko Vaananen
Counting and Locality over Finite Structures A Survey	18	(33)
Leonid Libkin
Juha Nurmonen
A Perspective on Lindstrom Quantifiers and Oracles	51	(21)
Iain A. Stewart
Generalized Quantifiers in Logic Programs	72	(27)
Thomas Eiter
Georg Gottlob
Helmut Veith
A Generalized Quantifier Concept in Computational Complexity Theory	99	(25)
Heribert Vollmer
Ramsey Theory Is Needed for Solving Definability Problems of Generalized Quantifiers	124
Kerkko Luosto