07441 Summary -- Algorithmic-Logical Theory of Infinite Structures.

Rod Downey,Bakhadyr Khoussainov,Dietrich Kuske,Markus Lohrey,Moshe Y. Vardi
2007-01-01
Abstract:One of the important research fields of theoretical and applied computer science and mathematics is the study of algorithmic, logical and model theoretic properties of structures and their interactions. By a structure we mean typical objects that arise in computer science and mathematics such as data structures, programs, transition systems, graphs, large databases, XML documents, algebraic systems including groups, integers, fields, Boolean algebras and so on.
What problem does this paper attempt to address?