Emphasizes the computer science aspects of the subject. Details applications in databases, complexity theory, and formal languages, as well as other branches of
This is a thoroughly revised and enlarged second edition that presents the main results of descriptive complexity theory, that is, the connections between axiom
Finite model theory has its origin in classical model theory, but owes its systematic development to research from complexity theory. The book presents the main
Finite model theory,as understoodhere, is an areaof mathematicallogic that has developed in close connection with applications to computer science, in particula
This text presenting the mathematical theory of finite elements is organized into three main sections. The first part develops the theoretical basis for the fin