01 2021 档案

DFA编程练习2
摘要：有限状态自动机编程练习2 题目: 请设计DFA, 使其接受全部含有奇数个1的串, 假定 ∑ = {0, 1}. 解: DFA可能出现两个个状态: qeven: 读入了偶数个1的串. qodd: 读入了奇数个1的串, 该状态也是终结状态(accept state). 它们的状态转移图如下: 编写程序, 阅读全文
posted @ 2021-01-24 21:03 拉普拉斯の蕉 阅读(211) 评论(0) 推荐(0)
DFA编程练习1
摘要：有限状态自动机编程练习1 题目: 请设计DFA, 在任何由0, 1构成的串中, 接受含有01字串的全部串. 解: DFA可能出现三个状态: q1: 未发现01, 即扫描了那么多字符, 还没发现0, 换言之0从未出现. q2: 未发现01, 但刚刚读入的字符是0. q3: 已经发现01, 该状态也是终 阅读全文
posted @ 2021-01-24 20:16 拉普拉斯の蕉 阅读(295) 评论(0) 推荐(0)