1.将DFA最小化：教材P65 第9题 ① {1,2,3,4,5} {6,7} {1,2,}b{2} {3,4}b{6,7} {5}b {6,7}b{6,7} ② {1,2,},{3,4},{5} {6,7} 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给 ...
分类：
其他好文 时间：
2019-11-06 12:51:53
阅读次数：
82
1.将DFA最小化：教材P65 第9题 L(M) = ac*(da)*bb* 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 正规式 ： S→0A | 1B = 0 ( S1 + 1 ) + 1（S0 + 0）= 01S + 01 + 10S + 10 = (01 ...
分类：
其他好文 时间：
2019-11-06 11:39:43
阅读次数：
119
1.将DFA最小化：教材P65 第9题 DFA最小化的图如下 用正规式描述其所识别的语言： a(c*|{da}*)bb* 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 S→ 0A|1B→S→ 0(1S|1)|1(0S|0)→01S | 01 | 10S | 10 ...
分类：
其他好文 时间：
2019-11-05 21:48:41
阅读次数：
81
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 ...
分类：
其他好文 时间：
2019-11-05 01:01:52
阅读次数：
147
iOS消息推送的基本流程 1.注册：为应用程序申请消息推送服务。此时你的设备会向APNs服务器发送注册请求。2. APNs服务器接受请求，并将deviceToken返给你设备上的应用程序 3.客户端应用程序将deviceToken发送给后台服务器程序，后台接收并储存。 4.后台服务器向APNs服务器 ...
分类：
其他好文 时间：
2019-11-04 19:58:50
阅读次数：
104
spec扩展名： https://www.solvusoft.com/zh-cn/file-extensions/file-extension-spec SPEC文件扩展名可以是指由被叫的rpmbuild程序中使用的文本文件。这个程序是用来建立RPM包。 RPM代表Red Hat软件包管理。这些软件 ...
分类：
其他好文 时间：
2019-11-03 10:41:44
阅读次数：
116
简介 多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力，但频繁的创建线程的开销是很大的，那么如何来减少这部分的开销了，那么就要考虑使用线程池了。线程池就是一个线程的容器，每次只执行额定数量的线程，线程池就是用来管理这些额定数量的线程 线程 ...
分类：
编程语言 时间：
2019-11-02 00:05:06
阅读次数：
79
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 解析： a b 0 {0,1} 0 1 2 2 3 3 ...
分类：
其他好文 时间：
2019-11-01 22:39:25
阅读次数：
135
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射：子集法 ...
分类：
其他好文 时间：
2019-11-01 22:37:55
阅读次数：
125
f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1）.根据NFA构造DFA状态转换矩阵 ①确定DFA的字母表，初态（NFA的所有初态集） ②从初态出发，经字母表到达的状态集看成一个新状态 ...
分类：
其他好文 时间：
2019-11-01 20:35:25
阅读次数：
107
