Relational structures form a unique framework in which various types of graphs and hypergraphs can be formalized and studied. We define operations on structures that are compatible with monadic second-order logic, and that are powerful enough to represent context-free graph- and hypergraphgrammars of various types, namely, hyperedge replacement. C-edNCE, and separated handle replacement ones. Several results on monadic second-order properties of the generated sets are obtained in a uniform way.
CITATION STYLE
Courcelle, B. (1991). Graphs as relational structures: An algebraic and logical approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 532 LNCS, pp. 238–252). Springer Verlag. https://doi.org/10.1007/BFb0017393
Mendeley helps you to discover research relevant for your work.