Self-assembly of strings and languages

DOI10.1016/J.TCS.2006.12.004zbMath1164.68012OpenAlexW2087985693MaRDI QIDQ1022589

György Vaszil, Erzsébet Csuhaj-Varjú, Ion Petre

Publication date: 22 June 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.12.004

zbMATH Keywords

combinatoricsgeneratorbaseself-assemblyword

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (11)

The chop of languages ⋮ Equations in the Partial Semigroup of Words with Overlapping Products ⋮ Outfix-guided insertion ⋮ Hairpin completions and reductions: semilinearity properties ⋮ Conjugate word blending: formal model and experimental implementation by XPCR ⋮ Unnamed Item ⋮ Further remarks on DNA overlap assembly ⋮ Outfix-Guided Insertion ⋮ On the overlap assembly of strings and languages ⋮ Site-directed insertion: language equations and decision problems ⋮ State Complexity of Overlap Assembly

Cites Work

• Superposition based on Watson-Crick-like complementarity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Self-assembly of strings and languages