Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"hyperedge replacement"”.
-
Random Graph Generation in Hyperedge Replacement Languages
… context-free string grammars to the setting of hyperedge replacement grammars. It provides a concrete instrument for the generation of unbiased graph data where a solid mathematical proof is required for the validation of procedures, filling an important gap in the field of random testing. Our …
-
Establishing a Connection Between Graph Structure, Logic, and Language Theory
The field of graph structure theory was given life by the Graph Minors Project of Robertson and Seymour, which developed many tools for understanding the way graphs relate to each other and culminated in the proof of the Graph Minors Theorem. One area of ongoing research in the field is attempting …