等價性 對於每個NFA M存在一個DFA M’，使得L(M)=L(M’)--------等價性證明，NFA的確定化 假定NFA M=<S, Σ, δ, S 0 , F>，我們對M的狀態轉換圖進行以下改造： 解決初始狀態唯一性：引進新的初態結點X和終態結點Y，X,Y∉S，從X ...

對於給定的DFA M,尋找一個狀態數比M小的DFA M'使得L(M)=L(M') 1.狀態的等價性： 假設s和t為M的兩個狀態 ①若分別從狀態s和狀態t出發都能讀出某個字α而停止於終態，則稱s和t等價 ②存在一個字α，使得s和t一個讀出α停止於終態，另一個讀出α停止於非終態 ...

　　原本我也是學習如何將正則表達式一步步化到DFA，搜索發現很多不是死板的定義，就是跨度太大，所以我決定用一道例題，看看它是如何轉化的，本次以正則表達式：(a|b)*(aa|bb)(a|b)* 為例。 　　我看到和多人會介紹將正則表達式轉化為NFA的規則，為了便於理解我也選擇簡單說一下 ...

DFA（Detrend Fluctuation Analysis）與scale-free scale-free的本質特征是self-affine or self-similar。具體的，體現在幾何上，那么圖形中總能找到一個小的部分，它的形態與總的圖形一致或相似，體現在統計上，則某一小段序列 ...

正則表達式引擎分成兩類，一類稱為DFA（確定性有窮自動機），另一類稱為NFA（非確定性有窮自動機）。兩類引擎要順利工作，都必須有一個正則式和一個文本串，一個捏在手里，一個吃下去。DFA捏着文本串去比較正則式，看到一個子正則式，就把可能的匹配串全標注出來，然后再看正則式的下一個部分 ...

為跨平台而生 　　在計算機發展的早期，各類計算平台、計算設備所提供的接口、調用方式紛繁復雜，沒有像今天這樣相對統一的標准。由於需要適配不同的平台，需要寫很多繁瑣的兼容代碼，這無形中給開發者帶來了很大 ...

1、學習目標 ​ 談到金融量化分析，可能大多數人想到的肯定就是海量的股票數據，交叉錯亂的股票數據圖表，讓從未接觸過金融的人無法入手，就會想這種東西我怎么可能學的會。但是在我們有着扎實的Python編 ...

之前從未聽說過啟發式邏輯壓縮器（Espresso heuristic logic minimizer）這種東西，今天在尋找測試使用的Benchmark的時候突然遇到了這方面的東西，所以記錄一下學習過程 ...