The fields of logic, linguistics and computer science are intimately related, and modern research has uncovered a wide range of connections. This collection focuses on work that is based on the unifying concept of information. This collection of nineteen papers covers subjects such as channel theory, presupposition and constraints, the modeling of discourse, and belief. They were all presented at the 1996 Conference on Information-Theoretic Approaches to Logic, Language, Information, and Computation.

The subject of non-wellfounded sets came to prominence with the 1988 publication of Peter Aczel's book on the subject. Since then, a number of researchers in widely differing fields have used non-wellfounded sets (also called "hypersets") in modeling many types of circular phenomena. The application areas range from knowledge representation and theoretical economics to the semantics of natural language and programming languages. Vicious Circles offers an introduction to this fascinating and timely topic. Written as a book to learn from, theoretical points are always illustrated by examples from the applications and by exercises whose solutions are also presented. The text is suitable for use in a classroom, seminar, or for individual study. In addition to presenting the basic material on hypersets and their applications, this volume thoroughly develops the mathematics behind solving systems of set equations, greatest fixed points, coinduction, and corecursion. Much of this material has not appeared before. The application chapters also contain new material on modal logic and new explorations of paradoxes from semantics and game theory.