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

《自动机理论、语言和计算导论》学习第4天，p49-p67总结，总计19页。

一、技术总结

1.Deterministic Finite Automata(DFA) vs Nondeterministic Finite Automata(NFA)

(1)DFA定义

(2)NFA定义

A “nonedeterministic” finite automata has the power to be in several states at once。

(3)区别

Notice that the only difference between an NFA and a DFA is in the type of vale that δ returns: a set of states in the case of an NFA aand a single state in the caase of a DFA。

二、英语总结

1.marble-rolling

(1)marble: c. a small ball, usually made of colored or transparent glass, that is used in children’s game。

(2)rolling: adj. gently rising and falling。

p52, In Fig. 2.8 is a marble-rooling toy.

刚看到这句话的时候，即使我知道marble，rolling是什么意思，即使书上配了图，但我还是不明白 a marble-rolling toy长什么样，是什么东西。直到我到网上去搜了一下，看到下面这张图，我瞬间就明白了:

从这里收获了一点点阅读的技巧，对于一些生活中可能存在的东西，那么可以直接搜索，而不是苦思冥想这个东西是怎么样的。

2.singleton

single-。c. a single person of thing of teh kind under consideration。

三、其它

今日没有什么可说的。

四、参考资料

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)