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.
Year
DOI
Venue
2011
10.1016/j.biosystems.2011.06.007
Biosystems
Keywords
Field
DocType
DNA self-assembly,Constraint satisfaction,Sentence generation,DNA language model
Constraint satisfaction,Computer science,Phrase,Genetic code,Speech recognition,Probability distribution,Artificial intelligence,Natural language processing,Sentence generation,Language model,A-DNA
Journal
Volume
Issue
ISSN
106
1
0303-2647
Citations 
PageRank 
References 
3
0.42
5
Authors
7
Name
Order
Citations
PageRank
Ji-Hoon Lee130.76
Seung-Hwan Lee27718.94
Won-Hyong Chung3552.64
Eun Seok Lee440.80
Tai Hyun Park5324.34
Russell J. Deaton621025.01
Byoung-Tak Zhang71571158.56