Dependence Logic
A New Approach to Independence Friendly Logic
1st Edition
Published on 25. June 2007
978-0-511-28299-7 (ISBN)
Description
Dependence is a common phenomenon, wherever one looks: ecological systems, astronomy, human history, stock markets - but what is the logic of dependence? This book is the first to carry out a systematic logical study of this important concept, giving on the way a precise mathematical treatment of Hintikka's independence friendly logic. Dependence logic adds the concept of dependence to first order logic. Here the syntax and semantics of dependence logic are studied, dependence logic is given an alternative game theoretic semantics, and results about its complexity are proven. This is a graduate textbook suitable for a special course in logic in mathematics, philosophy and computer science departments, and contains over 200 exercises, many of which have a full solution at the end of the book. It is also accessible to readers, with a basic knowledge of logic, interested in new phenomena in logic.
Reviews / Votes
"The material is written in a very friendly way. Definitions of the majority of the important notions are preceded by explanations of the ideas. Moreover, the book contains more than 200 exercises, many of which have a solution at the end of the book. This makes it easier to read the book and understand its material. The book could definitely be interesting to a wide spectrum of mathematicians, philosophers and computer scientists." - Michael Krynicki, Mathematical ReviewsMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises; 31 Tables, unspecified; 28 Line drawings, unspecified
File size
1,46 MB
ISBN-13
978-0-511-28299-7 (9780511282997)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Book
05/2007
Cambridge University Press
€173.60
Shipment within 15-20 days
Book
05/2007
Cambridge University Press
€82.80
Shipment within 15-20 days
Person
Jouko Vaeaenaenen is Professor of Mathematics at the University of Helsinki.
Content
Preface; 1. Introduction; 2. Preliminaries; 3. Dependence logic; 4. Examples; 5. Game theoretic semantics; 6. Model Theory; 7. Complexity; 8. Team logic; 9. Solutions to selected exercises by Ville Nurmi; References; Index.
