Logic and games on automatic structures playing with quantifiers and decompositions

The evaluation of a logical formula can be viewed as a game played by two opponents, one trying to show that the formula is true and the other trying to prove it is false. This correspondence has been known for a very long time and has inspired numerous research directions. In this book, the author...

Полное описание

Библиографические подробности
Главный автор: Kaiser, Lukasz
Соавтор: SpringerLink (Online service)
Формат: Electronic Resource
Язык:English
Опубликовано: Berlin, Heidelberg Springer 2011.
Серии:Lecture Notes in Computer Science 6810
Предметы:
Online-ссылка:Available for University of the Philippines Diliman via SpringerLink. Click here to access