拉普拉斯の蕉

摘要： KMP完整代码 #include <stdio.h> #include <stdlib.h> #include <string.h> int* build_prefix_table(const char* str_pat, int len_pat) { int* prefix_table = (in 阅读全文

摘要： 有限状态自动机编程练习2 题目: 请设计DFA, 使其接受全部含有奇数个1的串, 假定 ∑ = {0, 1}. 解: DFA可能出现两个个状态: qeven: 读入了偶数个1的串. qodd: 读入了奇数个1的串, 该状态也是终结状态(accept state). 它们的状态转移图如下: 编写程序, 阅读全文

摘要： 有限状态自动机编程练习1 题目: 请设计DFA, 在任何由0, 1构成的串中, 接受含有01字串的全部串. 解: DFA可能出现三个状态: q1: 未发现01, 即扫描了那么多字符, 还没发现0, 换言之0从未出现. q2: 未发现01, 但刚刚读入的字符是0. q3: 已经发现01, 该状态也是终 阅读全文