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

codists發表於2024-03-26

《自動機理論、語言和計算導論》學習第3天,p28-p48總結,總計21頁。

一、技術總結

1.希臘字母(Greek Alphabet包含大小寫)。

24個,掌握其讀寫有助於閱讀及數學推導時使用。

2.自動機理論的核心概念

(1)alphabet

(2)string

(3)language

(4)problem

3.DFA

Deterministic Finite Automata。

二、英語總結

1.primality

u. the fact of being a prime number(=a number that cannot be divided by any other number except itself and the number 1)。

2.assurance

(1)assure > assurance

(2)assure: ad-(to) + securus(safe, secure)。vt. to cause sth to be certain。

(3)assurance: c. a promise. u. a confidence。

p38, We investigate protocols that support "eletronic money"--files that a customer can use to pay for good on the internet, and the seller that can receive with assurance that the "money" is real.

3.acronym

acro- + onym(name)。an abbreviation consisting of the first letter of each word。

三、其它

今日沒有什麼可說的。

四、參考資料

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)

相關文章