《自动机理论、语言和计算导论》学习第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)
标签：p67,NFA,导论,p49,rolling,自动机,DFA,marble From： https://www.cnblogs.com/codists/p/18101206