皮卡丘不是竹鼠

22min：自动机作业收尾，泵浦引理还是不确定对不对，再和同学沟通一下，不是很理解答案为什么认为a和b是按顺序排列的 91min：解决了作业中的一些小问题，比如CRC的使用、奇偶校验码的理解，继续阅读

16min：用秘塔ai查了sc老师，感觉效果还可以，文章都标记了出处。sc老师有三个自然科学基金。 15min:写计组实验报告，思考题的实验过程 上体育课 9:48-11：41 26min：给同学安利

这节主要讨论的就是右线性语言和有限自动机接受的语言之间的关系，显然他们可以相互转化 证明略，文法已知构造自动机方法如下 自动机已知，构造文法如下： 则我们可以得出下列结论

上一个没写完我就发了，这个是续 我们现在需要做的事就是对每个DFA接受的语言，都找到一个对应的正则表达式 我们使用状态消去法，消除中间状态，所造成的影响用转移弧标记来解决

3.6节的内容抛开证明其实就是一个定理，本节讨论的内容就是“正则集是右线性文法所产生的语言”，两者是等同的 3.6节完 3.7节 3.7节讨论的问题就是给你一个正则式，你如何把他变成一个不确定的有限自

正则集和正则式的定义如下 最基础来说，一个字母，一个空串，一个空集都是正则式，对应的正则集则是对应的集合 字符串也可以是正则式，比如A和B是正则式则L(A)和L(B)是正则集，在正则上有三种操作，星闭

基础知识： 文法是用来描述语言结构的形式化系统，它由一组产生式规则组成，规定了语言中有效句子的构造方式。 语言是由一组字符串集合构成的集合，这些字符串遵循某种特定规则或模式。 表达式可以用来描述语言的

使用了交换机的以太网不一定十分可靠，如果链路中的一段断开了，以太网很可能就从本来的一大个变成了两小个。 为了避免这种情况，我们常给以太网增加冗余链路。但是冗余链路有个问题，问题就是有可能形成网络环路，

DRAM和SRAM的核心区别是他们的存储元不一样 首先我们先来简单看看两种不同存储元工作原理的不同之处： DRAM使用的栅极电容可以存储电平信号，当MOS管接通后，数据线上呈现高电平or低电平 SRA