Contextual hypergraph grammars represent a generalization of contextual grammars by considering hypergraphs instead of strings as underlying data structures. These grammars are important for both computational and modeling capabilities especially for the newly emergent domain of self-assembling DNA structures.In this paper we show how startingfrom a given Boolean function, we construct a contextual hypergraph grammar able to model the self-assembling tile process that performs the corresponding computations 1. INTRODUCTION Contextual hypergraph grammars were introduced in [1] as a generalization of contextual grammars by considering hypergraphs instead of strings as underlying data structures. A contextual hypergraph grammar is given by finite sets of axioms and contexts both being hypergraph. We believe that the notion of context defined as a hypergraph with external nodes is related in a more appropriate way to the generally accepted notion of context, in the sense that our context is a matching and connecting unit with pre-existent knowledge. In the same time the context is added to form a more elaborate information.Contextual hypergraph grammars are an important class of grammars for both computational and modeling capabilities especially for the newly emergent domain of self-assembling DNA structures. We can find notions regarding the self-assembling templates for Boolean Tree-Like Circuits (BTLCs) in [2][3]. Using contextual hypergraph grammars we try to create a visual interpretation for the computational framework used to describe selfassembling structures assimilating hypergraph contexts with DNA interacting tiles.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.