《自动机理论、语言和计算导论》阅读笔记：p28-p48

《自动机理论、语言和计算导论》学习第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)