Skip to main content
Log in

Sticker systems with complex structures

  • Focus: Toward Soft Hardware
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

 In this paper, we propose a variant of sticker systems which uses molecules with complex structures. Since the original sticker systems (Paun et al. (1998) [2, 8]) working on double strands of DNA have been studied as a formal model for self-assembly in DNA computing, we extend the sticker systems to working on more complex (higher-order) structures of DNA molecules. The advantage of sticker systems with complex structures is that augmented with weak codings we can obtain the characterization of recursively enumerable languages by using only sticking (hybridization) operations for complex molecules, while the usual sticker systems require more complicated operations such as the simultaneous use of couples of dominoes or coherent computations besides morphisms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sakakibara, Y., Kobayashi, S. Sticker systems with complex structures. Soft Computing 5, 114–120 (2001). https://doi.org/10.1007/s005000000074

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s005000000074

Navigation