Finite model theory,as understoodhere, is an areaof mathematicallogic that has developed in close connection with applications to computer science, in particula

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

Applicable to any problem that requires a finite number of solutions, finite state-based models (also called finite state machines or finite state automata) hav

Model theory is concerned with the notions of definition, interpretation and structure in a very general setting, and is applied to a wide range of other areas