New results on the recognizability of sets of finite graphs, hypergraphs and relational structures are presented. The general framework of this research which associates tightly algebraic notions (equational and recognizable sets) and Monadic Second-Order logic (for defining sets and transformations-of graphs, hypergraphs and relational structures) is reviewed. The lecture [3] is based on two submitted but nevertheless available articles [1,4]; the present text is an informal overview. The numerous definitions and results can be found in the two articles. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Courcelle, B. (2004). Recognizable sets of graphs, hypergraphs and relational structures: A survey. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. https://doi.org/10.1007/978-3-540-30550-7_1
Mendeley helps you to discover research relevant for your work.