等价性 对于每个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的时候突然遇到了这方面的东西，所以记录一下学习过程 ...