2026-07-24T03:28:35Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1411 2024-03-06T11:07:45Z ddc:004 open_access

07441 Summary – Algorithmic-Logical Theory of Infinite Structures Downey, Rod Khoussainov, Bakhadyr Kuske, Dietrich Lohrey, Markus Vardi, Moshe Y. Theories of infinite structures computable model theory and automatic structures model checking infinite systems 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Rod Downey and Bakhadyr Khoussainov and Dietrich Kuske and Markus Lohrey and Moshe Y. Vardi 2008 Is Part Of Dagstuhl Seminar Proceedings, Volume 7441, Algorithmic-Logical Theory of Infinite Structures (2008) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.07441.2 urn:nbn:de:0030-drops-14111 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07441.2 eng https://creativecommons.org/licenses/by/4.0/legalcode