A strategy for DNA Computing on surfaces using linked sets of 'DNA wor
ds' that are short oligonucleotide's (16mers) is proposed. The 16mer w
ords have the format 5'-FFFFvvvvvvvvFFFF-3' in which 4-8 bits of data
are stored in 8 variable ('v') base locations, and the remaining fixed
('F') base locations are used as a word label. Using a template and m
ap strategy, a set of 108 8mers each of which possesses at least a 4 b
ase mismatch with the complements to all the other members of the set
(4bm complements) are identified for use as a variable base sequence s
et, In addition, sets of 4 and 12 word labels of the form ABCD....DCBA
that are respectively 8bm and 6bm complements with each other are ide
ntified. The 16mers are chosen to have a G/C content of 50% in order t
o make the thermodynamic stability of the perfectly matched hybridized
DNA duplexes similar; a simple pairwise additive method is used to es
timate the perfect match and mismatch hybridization thermodynamics. A
series of preliminary experiments are presented that use small arrays
of 18mers attached to chemically modified gold surfaces and fluorescen
tly labeled complements to study the hybridization adsorption and enzy
matic manipulation of the oligonucleotides.