為什麼要上這門課？
大型科技公司，比如 Google ，Facebook 等，圍繞通才工程師來組織他們的招聘流程，這已經不是什麼祕密了，通才工程師瞭解基本的系統，資料結構和演算法。 事實上，這是技術招聘中的一個眾所周知的問題: 有很多“程式設計師” ，但沒有那麼多“工程師”。 在這種情況下“工程師”的定義是什麼？ ー解決複雜問題的能力，對一般概念有理解(和經驗)。
還有一個簡單的技巧，你可以通過將知識轉移到其它系統來獲得豐富的經驗。 ー選擇一些可能與你的主要工作無關的複雜理論領域，用你熟悉的語言來實現它。 當你建立它的時候，你學習了所有不同的資料結構和演算法，這些都適用於這個系統。 它應該是通用的(例如，State machines) ，這樣你就可以將這些知識進一步轉移到你的“日常”工作中。
在這門課中，我們採用這種方法。 為了研究自動機“理論” ，我們使它更加實用: 我們使用它的一個廣泛使用的應用—- 詞法分析( lexical analysis )和模式匹配，並建立一個 RegExp 機器。
我們不僅能夠完全理解正規表示式( Regular Expressions )的工作原理(以及如何使它們的使用更專業) ，而且還能夠將形式語法、語言、有限自動機ー NFAa、 DFAs 等方面的知識應用到我們工作的其它領域。
https://softnshare.com/automata-theory-building-a-regexp-machine/
