2 papers
cs.FL2011
Iterated Hairpin Completions of Non-crossing Words
Lila Kari, Steffen Kopecki, Shinnosuke Seki
Iterated hairpin completion is an operation on formal languages that is inspired by the hairpin formation in DNA biochemistry. Iterated hairpin completion of a word (or more precis…
cs.CC2010
The Power of Nondeterminism in Self-Assembly
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty +2
We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed fr…