皮卡丘不是竹鼠

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

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

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

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

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

正则集和正则式的定义如下 最基础来说，一个字母，一个空串，一个空集都是正则式，对应的正则集则是对应的集合 字符串也可以是正则式，比如A和B是正则式则L(A)和L(B)是正则...

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

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

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

这篇文章我们要来讨论一下主存储器 主存储器中有三个部分，分别是上图的存储体，地址寄存器MAR，数据寄存器MDR 存储体内部含有许多个存储元，每个存储元由电容和MOS管组成 ...

本章我们要学习的内容是存储系统 首先要来了解存储系统的基本概念，其中要了解三点，分别是存储器的层次结构，存储器的分类，存储器的性能指标 越下层的越慢，造价越低，存储容量越大...

这部分比较简单，就讲述一下交换机转发帧的流程就好了 如上图所示，最开始两张表都是空的，假如现在A需要给B发送数据帧，首先交换机1拿到数据帧首先进行登记工作，记录下该帧的源m...

早期的以太网使用的是总线型以太网 这种以太网很快就被星型拓扑的集线器HUB以太网替代了 集线器使用的是双绞线，它是一种常用的网络连接介质，具有抗干扰能力强、成本低廉、易于布...

不确定的有限自动机（NFA）和DFA一样，也是一个五元组，只是其中的转换函数不同 一个NFA的转换函数如下图所示 可以看出q0状态输入a后可能达到q0或q1 NFA接受字符...