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

by Jouko Vïïnïnen (Editor)

Overview

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.

Product Details

ISBN-13:	9783540669937
Publisher:	Springer Berlin Heidelberg
Publication date:	02/03/2000
Series:	Lecture Notes in Computer Science , #1754
Edition description:	1999
Pages:	139
Product dimensions:	6.10(w) x 9.25(h) x 0.01(d)

Table of Contents

Generalized Quantifiers, an Introduction.- Counting and Locality over Finite Structures A Survey.- A Perspective on Lindström Quantifiers and Oracles.- Generalized Quantifiers in Logic Programs.- A Generalized Quantifier Concept in Computational Complexity Theory.- Ramsey Theory Is Needed for Solving Definability Problems of Generalized Quantifiers.