CFProposal AISB2018

  The Society for the Study of Artificial Intelligence and Simulation for Behaviour (AISB) is soliciting proposals for symposia to be held at the AISB 2018 convention.The longest running convention on Artificial Intelligence, A...


Read More...

Insurance AI Analy...

Insurance AI Analytics Summit, October 9-10, London Join us for Europe’s only AI event dedicated to insurance where 300 attendees will unite from analytics, pricing, marketing, claims and underwriting. You’ll find out how advan...


Read More...

AISB 2018 Convention

  The longest running convention on Artificial Intelligence, AISB 2018 will be held at the University of Liverpool, chaired by Floriana Grasso and Louise Dennis. As in the past years, AISB 2018 will provide a unique forum for p...


Read More...

AI Summit London

     The AI Summit London: The World’s Number One AI Event for Business  Date: 9-10 May 2017 Venue: Business Design Centre, London. The AI Summit is the world’s first and largest/number one conference exhibition dedicated to t...


Read More...

AISB Wired Health

    AISB and WIRED events have partnered to bring together inspirational high-profile speakers. Join hundreds of healthcare, pharmaceutical and technology influencers and leaders at the 4th Annual WIRED Health event, taking pl...


Read More...

Hugh Gene Loebner

  The AISB were sad to learn last week of the passing of philanthropist and inventor Hugh Gene Loebner PhD, who died peacefully in his home in New York at the age of 74.  Hugh was founder and sponsor of The Loebner Prize, an an...


Read More...

AI Europe 2016

  Partnership between AISB and AI Europe 2016: Next December 5th and 6th in London, AI Europe will bring together the European AI eco-system by gathering new tools and future technologies appearing in professional fields for th...


Read More...

AISB convention 2017

  In the run up to AISB2017 convention (http://aisb2017.cs.bath.ac.uk/index.html), I've asked Joanna Bryson, from the organising team, to answer few questions about the convention and what comes with it. Mohammad Majid...


Read More...

Harold Cohen

Harold Cohen, tireless computer art pioneer dies at 87   Harold Cohen at the Tate (1983) Aaron image in background   Harold Cohen died at 87 in his studio on 27th April 2016 in Encintias California, USA.The first time I hear...


Read More...

Dancing with Pixies?...

At TEDx Tottenham, London Mark Bishop (the former chair of the Society) demonstrates that if the ongoing EU flagship science project - the 1.6 billion dollar "Human Brain Project” - ultimately succeeds in understanding all as...


Read More...
0123456789

Notice

AISB miscellaneous Bulletin Item

Book Announcement - Finite Model Theory and Its Applications


Finite Model Theory and Its Applications
by
Erich Graedel, Phokion G. Kolaitis, Leonid Libkin, Maarten Marx,
Joel Spencer, Moshe Y. Vardi, Yde Venema, and Scott Weinstein

Springer, 2007, 437 pages, hardcover,
ISBN: 978-3-540-00428-8.
(Series: Texts in Theoretical Computer Science. An EATCS Series)

From the back cover: This book gives a comprehensive overview of central
topics in finite model theory - expressive power of logics, descriptive
complexity, and zero-one laws - together with selected applications
relating to database theory and artificial intelligence, especially
constraint databases and constraint satisfaction problems. The final
chapter provides a concise modern introduction to modal logic,
emphasizing the interaction with finite model theory. The underlying
theme of the book is the use of  first-order, second-order, fixed-point,
and infinitary logic, as well as various fragments of and hierarchies
within these logics, to gain insight into phenomena and problems in
complexity theory and combinatorics.

The book emphasizes the use of combinatorial games, such as extensions
and refinements of the Ehrenfeucht-Fraissi games, as a powerful way to
analyze the expressive power of logics, and illustrates how sophisticated
notions from model theory and combinatorics, such as o-minimality and
treewidth, arise naturally in the applications of finite model theory
to database theory and artificial intelligence.

Students of logic and computer science will find here the tools
necessary to embark on research into finite model theory, and all
readers will experience the excitement of a vibrant area of the
applications of logic to computer science.

Table of contents:
1.Unifying Themes in Finite Model Theory
2.On the Expressive Power of Logics on Finite Models
3.Finite Model Theory and Descriptive Complexity
4.Logic and Random Structures
5.Embedded Finite Models and Constraint Databases
6.A Logical Approach to Constraint Satisfaction
7.Local Variations on a Loose Theme: Modal Logic and Decidability

To order, see http://www.springer.com/978-3-540-00428-8