A DNA assembly model of sentence generation

Authors

Ji Hoon Lee, Seoul National University
Seung Hwan Lee, Seoul National University
Won Hyong Chung, Kyungpook National University
Eun Seok Lee, Seoul National University
Tai Hyun Park, Seoul National University
Russell Deaton, University of ArkansasFollow
Byoung Tak Zhang, Seoul National UniversityFollow

Abstract

Recent results of corpus-based linguistics demonstrate that context-appropriate sentences can be generated by a stochastic constraint satisfaction process. Exploiting the similarity of constraint satisfaction and DNA self-assembly, we explore a DNA assembly model of sentence generation. The words and phrases in a language corpus are encoded as DNA molecules to build a language model of the corpus. Given a seed word, the new sentences are constructed by a parallel DNA assembly process based on the probability distribution of the word and phrase molecules. Here, we present our DNA code word design and report on successful demonstration of their feasibility in wet DNA experiments of a small scale. © 2011 Elsevier Ireland Ltd.

Publication Title

BioSystems

Recommended Citation

Lee, J., Lee, S., Chung, W., Lee, E., Park, T., Deaton, R., & Zhang, B. (2011). A DNA assembly model of sentence generation. BioSystems (1), 51-56. https://doi.org/10.1016/j.biosystems.2011.06.007