Results by title

Non-well-founded structures arise in a variety of ways in the semantics of both natural and formal languages. Two examples are non-well-founded situations and non-terminating computational processes. A natural modelling of such structures in set theory requires the use of non-well-founded sets. This text presents the mathematical background to the anti-foundation axiom and related axioms that imply the existence of non-well-founded sets when used in place of the axiom of foundation in axiomatic set theory.

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.