Al-Rifaie on BBC

AISB Committee member and Research Fellow at Goldsmiths, University of London, Dr Mohammad Majid al-Rifaie was interviewed by the BBC (in Farsi) along with his colleague Mohammad Ali Javaheri Javid on the 6 November 2014. He was a...


Read More...

Rose wins the Loebne...

After 2 hours of judging at Bletchley Park, 'Rose' by Bruce Wilcox was declared the winner of the Loebner Prize 2014, held in conjunction with the AISB.  The event was well attended, film live by Sky News and the special guest jud...


Read More...

AISB Convention 2015

The AISB Convention is an annual conference covering the range of AI and Cognitive Science, organised by the Society for the Study of Artificial Intelligence and Simulation of Behaviour. The 2015 Convention will be held at the Uni...


Read More...

Yasemin Erden on BBC

AISB Committee member, and Philosophy Programme Director and Lecturer, Dr Yasemin J. Erden interviewed for the BBC on 29 October 2013. Speaking on the Today programme for BBC Radio 4, as well as the Business Report for BBC world N...


Read More...

Mark Bishop on BBC ...

Mark Bishop, Chair of the Study of Artificial Intelligence and the Simulation of Behaviour, appeared on Newsnight to discuss the ethics of ‘killer robots’. He was approached to give his view on a report raising questions on the et...


Read More...

AISB YouTube Channel

The AISB has launched a YouTube channel: http://www.youtube.com/user/AISBTube (http://www.youtube.com/user/AISBTube). The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...


Read More...
012345

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