Acta Informatica
Marcus Contextual Grammars
Handbook of Formal Languages
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
Combinatorial aspects of minimal DNA expressions
DNA'04 Proceedings of the 10th international conference on DNA computing
A DNA computing inspired computational model
Theoretical Computer Science
Hi-index | 0.00 |
Two specific mappings called doublerfd and linearizerfℓ are introduced to bridge two domains of languages. That is, fd maps string languages into (double-stranded) molecular languages, while fℓ transforms in the other way around. Using these mappings, we give new characterizations for the families of sticker languages and of Watson-Crick languages, which leads to not only a unified view of the two families of languages but also a clarified view of the computational capability of the DNA complementarity. One of the results implies that any recursively enumerable language can be expressed as the projective image of fd(L) for a minimal linear language L.