《自动机理论、语言和计算导论》阅读笔记: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)
版权声明: 本文为 InfoQ 作者【codists】的原创文章。
原文链接:【http://xie.infoq.cn/article/f3c99bfdfa8f34585de755a09】。未经作者许可,禁止转载。
评论