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

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

首页休闲益智自动机更新时间:2024-05-11

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

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved