• DocumentCode
    3258749
  • Title

    Hypergraph Contextual Grammars for Self-Assembling DNA Boolean Circuits Modelling

  • Author

    Dediu, T. ; Dediu, Adrian-Horia

  • Author_Institution
    Fac. of Eng. in Foreign Languages, Univ. "Politehnica" of Bucharest
  • Volume
    2
  • fYear
    2006
  • fDate
    27-29 Sept. 2006
  • Firstpage
    447
  • Lastpage
    450
  • Abstract
    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 starting from a given Boolean function, we construct a contextual hypergraph grammar able to model the self-assembling tile process that performs the corresponding computations
  • Keywords
    Boolean functions; DNA; graph grammars; graph theory; self-assembly; Boolean function; DNA Boolean circuits modelling; hypergraph contextual grammars; self-assembling tile process; Boolean functions; Circuits; Computational modeling; Context modeling; DNA computing; Data engineering; Data structures; Joining processes; Mathematical model; Tiles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    International Semiconductor Conference, 2006
  • Conference_Location
    Sinaia
  • Print_ISBN
    1-4244-0109-7
  • Type

    conf

  • DOI
    10.1109/SMICND.2006.284042
  • Filename
    4063270
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3258749