2022/01/26 by Downey, Rod, Khoussainov, Bakhadyr, Kuske, Dietrich +2
#Theories of infinite structures #computable model theory and automatic structures #model checking infinite systems
paper · doi:10.4230/dagsemproc.07441.2
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.