2021年10月23日

摘要: 用电脑的过程中,我们会根据自己的需求安装各种各样的软件,不过不少用户反应在win10系统中,安装中文软件时出现了乱码,那么win10安装软件出现乱码怎么办? 1.打开win10右下角的“通知中心” 右边的小气泡就是通知中心 2.选择“所有设置” 找不着“所有设置”的同学可以点一下最上面的“展开” 3 阅读全文

posted @ 2021-10-23 11:57 码小兔 阅读(946) 评论(0) 推荐(0)

2021年10月5日

摘要: 整体分三步: 把正规式转换为NFA(非确定有穷自动机) 将NFA通过“子集构造法”转换为DFA 最后把DFA通过分割法进行最小化 一、正规式转换为NFA 反复运用图(1)转换规则,把正则表达式转换为有限自动机 图(1) 例如: 图(2) 二、子集构造法确定DFA 将图 (2)根据子集构造(详细方法见 阅读全文

posted @ 2021-10-05 22:12 码小兔 阅读(5529) 评论(0) 推荐(0)

2021年9月28日

摘要: 下面给出一个关于 NFA 到 DFA 转化的例子,我们使用 a(b|c)* 做例: 对于ε的边表示一种零代价的转换,例如,n1可以在没有任何字母(a,b,c)输入操作的情况下直接滑到n2或n3,n4,n6, 也就是说n1和n2或n3,n4,n6是等价的。 n0在a字母输入后,可以通过 n1-n2-n 阅读全文

posted @ 2021-09-28 08:57 码小兔 阅读(861) 评论(0) 推荐(0)