title: A DNA assembly model of sentence generation.
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.
authors: Graduate Program in Bioinformatics, Seoul National University, Simlim-dong, Gwanak-gu, Republic of Korea. jhlee@bi.snu.ac.kr
authors: Ji-Hoon
authors: JH
authors: Lee
authors: Seung Hwan
authors: SH
authors: Lee
authors: Won-Hyong
authors: WH
authors: Chung
authors: Eun Seok
authors: ES
authors: Lee
authors: Tai Hyun
authors: TH
authors: Park
authors: Russell
authors: R
authors: Deaton
authors: Byoung-Tak
authors: BT
authors: Zhang
mesh_terms: D001483:Base Sequence; D004247:DNA / Q000737:chemistry*; D008958:Models, Molecular; D008969:Molecular Sequence Data
chemical_list: D004247:DNA