《自動機理論、語言和計算導論》學習第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)