《自動機理論、語言和計算導論》閱讀筆記:p139-p171

codists發表於2024-04-13

《自動機理論、語言和計算導論》學習第 7 天,p139-p171總結,總計 33 頁。

一、技術總結

1.reversal

p139, The reversal of a string a1a2...an is the string written backwards, that is anan-1...a1.

2.homomorphism

A string homomorphism is a function on strings that wokrs by substituting a particular string for each symbol。

二、英語總結

1.contrapositive

(1)contra: against, opposite, on the opposite side。

(2)contraposition:contra(against) + position(to put, place), 。

(3)contrapositive:contrapositition + -ive,adj. pertaining to contraposition。

2.dominant

-dem*(house, household)。adj. more strong than anything else of the same type。

3.set-bracket

{ }

三、其它

四、參考資料

1. 程式設計

(1)Eric S.Roberts,《自動機理論、語言和計算導論(英文版.第3版)》:https://book.douban.com/subject/2274854/

2. 英語

(1)Etymology Dictionary:https://www.etymonline.com

(2) Cambridge Dictionary:https://dictionary.cambridge.org

歡迎搜尋及關注:程式設計人(a_codists)

相關文章