Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
3453.pdf (1.79 MB)
ETD Abstract Container
Abstract Header
Applying DNA Self-assembly in Formal Language Theory
Author Info
Akkara, Pinto
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1368014016
Abstract Details
Year and Degree
2013, MS, University of Cincinnati, Engineering and Applied Science: Computer Engineering.
Abstract
The emerging field of DNA computing has found numerous applications in different areas including digital storage, intelligent systems and nanotechnology. DNA computing is capable of overcoming the miniaturization problem and takes advantage of decision making and storage capability of DNA molecules. DNA molecules are very stable, can store a large amount of information, and consume almost zero energy. Winfree showed self-assembly of different DNA complexes can be used to generate sequences equivalent to regular languages and other formal languages. Here, a simulation of Winfree's work for regular and linear context-free languages is presented. The simulation model is implemented in an object oriented approach with easily modifiable objects and flexible functions so that any extensions made to the model can be easily accomplished.
Committee
Carla Purdy, Ph.D. (Committee Chair)
Raj Bhatnagar, Ph.D. (Committee Member)
George Purdy, Ph.D. (Committee Member)
Pages
84 p.
Subject Headings
Computer Science
Keywords
DNA Self-assembly
;
Formal Languages
;
Regular Languages
;
Context-Free Languages
;
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Akkara, P. (2013).
Applying DNA Self-assembly in Formal Language Theory
[Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1368014016
APA Style (7th edition)
Akkara, Pinto.
Applying DNA Self-assembly in Formal Language Theory.
2013. University of Cincinnati, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1368014016.
MLA Style (8th edition)
Akkara, Pinto. "Applying DNA Self-assembly in Formal Language Theory." Master's thesis, University of Cincinnati, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1368014016
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1368014016
Download Count:
473
Copyright Info
© 2013, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.