Keyword : DNA computing


On Computational Power of Insertion-Deletion Systems without Using Contexts
Sadaki HIROSE Satoshi OKAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/08/01
Vol. E88-D  No. 8 ; pp. 1993-1995
Type of Manuscript:  LETTER
Category: Automata and Formal Language Theory
Keyword: 
Insertion-Deletion systemDNA computingformal languageautomaton
 Summary | Full Text:PDF

Two-Step Search for DNA Sequence Design
Satoshi KASHIWAMURA Atsushi KAMEDA Masahito YAMAMOTO Azuma OHUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/06/01
Vol. E87-A  No. 6 ; pp. 1446-1453
Type of Manuscript:  Special Section PAPER (Special Section on Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2003))
Category: 
Keyword: 
DNA computingDNA sequence design problemrandom generatortwo-step search
 Summary | Full Text:PDF

Some Relations between Watson-Crick Finite Automata and Chomsky Hierarchy
Sadaki HIROSE Kunifumi TSUDA Yasuhiro OGOSHI Haruhiko KIMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/05/01
Vol. E87-D  No. 5 ; pp. 1261-1264
Type of Manuscript:  LETTER
Category: Automata and Formal Language Theory
Keyword: 
Watson-Crick automatonDNA computingformal languageautomaton
 Summary | Full Text:PDF