%0 Journal Article
%T Trends in Computing with DNA
%A Nata
%A <br>NatasaJonoska
%J 计算机科学技术学报
%D 2004
%I 
%X As an emerging new research area, DNA computation, or more generally biomolecular computation, extends into other fields such as nanotechnology and material design, and is developing into a new sub-discipline of science and engineering. This paper provides a brief survey of some concepts and developments in this area. In particular several approaches are described for biomolecular solutions of the satisfiability problem (using bit strands, DNA tiles and graph self-assembly). Theoretical models such as the primer splicing systems as well as the recent model of forbidding and enforcing are also described. We review some experimental results of self-assembly of DNA nanostructures and nanomechanical devices as well as the design of an autonomous finite state machine. This work has been partially supported by the National Science Foundation of USA under Grants No.EIA-0086015 and No.EIA-0074808. Nata a Jonoska received the B.S. degree in mathematics and computer science in 1984 from Univerity, of Cyril & Methodius in Skopje, Macedonia. She obtained a Ph.D. degree in mathematical sciences from the State University of New York in Binghamton in 1993 and joined the faculty at the University of South Florida (USF) the same year. Now she is an associate professor in mathematics at USF and her research includes formal language theory, biomolecular computation, and symbolic dynamics. She organized the 7th International Meeting on DNA Based Computers and has served on the Program Committee of this conference for several years.
%K DNA
%K 生物分子
%K 豪微技术
%K 理论模型
%K 有限态自动机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=29073C34E826C22808A22FA0030D9778&yid=D0E58B75BFD8E51C&vid=2A8D03AD8076A2E3&iid=CA4FD0336C81A37A&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=2&reference_num=78