用DNA分子自動(dòng)機(jī)模擬有窮自動(dòng)機(jī).pdf

1、DNA計(jì)算屬于生物化學(xué)，數(shù)學(xué)以及計(jì)算機(jī)等學(xué)科的一個(gè)交叉領(lǐng)域，其研究的內(nèi)容涉及到數(shù)學(xué)，醫(yī)學(xué)，計(jì)算機(jī)等各個(gè)領(lǐng)域。自從Adleman教授開創(chuàng)了這一新的領(lǐng)域以來(lái)，DNA計(jì)算的一些思想和方法被廣泛的應(yīng)用于解決一些圖論，網(wǎng)絡(luò)，優(yōu)化等問(wèn)題。由于DNA計(jì)算具有高度的并行性，因此，研究者也把目光投向了用DNA分子自動(dòng)機(jī)來(lái)模擬電子計(jì)算機(jī)。 DNA分子自動(dòng)機(jī)模擬電子計(jì)算機(jī)是DNA計(jì)算領(lǐng)域內(nèi)一個(gè)重要的內(nèi)容。研究者已經(jīng)提出了用DNA分子自動(dòng)機(jī)來(lái)模擬圖靈機(jī)

2、的一步轉(zhuǎn)移規(guī)則，有窮自動(dòng)機(jī)的轉(zhuǎn)移規(guī)則以及下推自動(dòng)機(jī)的轉(zhuǎn)移規(guī)則。DNA分子自動(dòng)機(jī)模擬電子計(jì)算機(jī)是一個(gè)內(nèi)容相當(dāng)豐富的課題，目前所取得的成就與之相比還存在很大的差距?；谶@一現(xiàn)狀，我們將繼續(xù)探討用分子自動(dòng)機(jī)模擬電子計(jì)算機(jī)的思想，方法和意義。 在DNA分子自動(dòng)機(jī)中，酶是分子自動(dòng)機(jī)的硬件，輸入分子和轉(zhuǎn)移分子是分子自動(dòng)機(jī)的軟件，同時(shí)還編碼了檢測(cè)分子。設(shè)計(jì)一個(gè)DNA分子自動(dòng)機(jī)的關(guān)鍵在于選擇合適的軟件分子。我們對(duì)現(xiàn)有的用DNA分子自動(dòng)機(jī)模擬電子