最佳答案

• 

  課程顧問(wèn)-小管家 2023-04-27 06:20:56

  立即咨詢

  　　莫納什大學(xué)計(jì)算理論這門(mén)課的作業(yè)基本是圍繞形式語(yǔ)言、計(jì)算模型和計(jì)算復(fù)雜性展開(kāi)的。涵蓋的內(nèi)容可能有：有限狀態(tài)自動(dòng)機(jī)、正則表達(dá)式、語(yǔ)法、下推自動(dòng)機(jī)、可計(jì)算函數(shù)、圖靈機(jī)、多項(xiàng)式時(shí)間約簡(jiǎn)、復(fù)雜性類P和NP以及NP-completeness。想完成作業(yè)，首先要掌握上述知識(shí)。因?yàn)橥瑢W(xué)剛開(kāi)始學(xué)這門(mén)課，目前還沒(méi)有作業(yè)，沒(méi)學(xué)會(huì)的內(nèi)容也很容易補(bǔ)習(xí)，所以建議同學(xué)如果有不懂的問(wèn)題，及時(shí)咨詢老師。

  

  　　計(jì)算理論作業(yè)內(nèi)容：

  　　1、用命題邏輯、謂詞和量詞來(lái)表示和分析計(jì)算理論中的問(wèn)題;

  　　2、將正則表達(dá)式轉(zhuǎn)換為有限自動(dòng)機(jī)，反之亦然;

  　　3、用圖靈機(jī)描述語(yǔ)言并表示可計(jì)算函數(shù);

  　　4、證明計(jì)算模型的局限性;

  　　5、表明一種語(yǔ)言是P語(yǔ)言，或NP語(yǔ)言，或NP-complete語(yǔ)言;

  　　6、寫(xiě)出嚴(yán)謹(jǐn)?shù)男问阶C明，例如構(gòu)造證明、案例證明、矛盾證明和歸納證明。

  　　我們的澳洲課程輔導(dǎo)老師可以幫助同學(xué)補(bǔ)習(xí)計(jì)算理論這門(mén)課，作業(yè)問(wèn)題也可以講解輔導(dǎo)，如果同學(xué)有需要，可以通過(guò)文章下方的微信直接和老師聯(lián)系。趁著現(xiàn)在課程內(nèi)容還不深入，知識(shí)難度也不高，同學(xué)可以很輕松的就解決不明白的問(wèn)題，有了我們的幫助，同學(xué)不用太擔(dān)心后面的作業(yè)。

其他答案