NDLI: On the overlap assembly of strings and languages

Content Provider	Springer Nature Link
Author	Enaganti, Srujan Kumar Ibarra, Oscar H. Kari, Lila Kopecki, Steffen
Copyright Year	2016
Abstract	This paper investigates properties of the binary string and language operation overlap assembly which was defined by Csuhaj-Varjú, Petre and Vaszil as a formal model of the linear self-assembly of DNA strands: The overlap assembly of two strings, xy and yz, which share an “overlap” y, results in the string xyz. The study of overlap assembly as a formal language operation is part of ongoing efforts to provide a formal framework and rigorous treatment of DNA-based information and DNA-based computation. Other studies along these lines include theoretical explorations of splicing systems, insertion/deletion systems, substitution, hairpin extension, hairpin reduction, superposition, overlapping catenation, conditional concatenation, contextual intra- and intermolecular recombinations, template guided recombination, as well as directed extension by PCR. In this context, we investigate overlap assembly and its properties: closure properties of basic language families under this operation, decision problems, as well as the possible use of iterated overlap assembly to generate combinatorial DNA libraries.
Starting Page	175
Ending Page	185
Page Count	11
File Format	PDF
ISSN	15677818
Journal	Natural Computing
Volume Number	16
Issue Number	1
e-ISSN	15729796
Language	English
Publisher	Springer Netherlands
Publisher Date	2016-01-23
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Formal language operations DNA computing Overlap assembly Combinatorial libraries Theory of Computation Evolutionary Biology Processor Architectures Artificial Intelligence (incl. Robotics) Complex Systems
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

DNA splicing: computing by observing

Reflections on tiles (in self-assembly)

Exploring programmable self-assembly in non-DNA based molecular computing

Staged self-assembly and polyomino context-free grammars

Abstraction layers for scalable microfluidic biocomputing

DNA computing capabilities for game theory

A route to fractal DNA-assembly

Protein output for DNA computing

P systems based computing polynomials: design and formal verification

On the overlap assembly of strings and languages

Similar Documents

DNA splicing: computing by observing

Reflections on tiles (in self-assembly)

Exploring programmable self-assembly in non-DNA based molecular computing

Staged self-assembly and polyomino context-free grammars

Abstraction layers for scalable microfluidic biocomputing

DNA computing capabilities for game theory

A route to fractal DNA-assembly

Protein output for DNA computing

P systems based computing polynomials: design and formal verification

On the overlap assembly of strings and languages