摘要：
右线性文法和有限自动机 目录右线性文法和有限自动机有限状态系统的概念有限自动机的概念确定有限自动机不确定有限自动机NFA 和 DFA 的等价性有
摘要：
语言与文法 目录语言与文法语言的定义与运算文法推导和句型文法的分类 语言的定义与运算 字母表：字符的有限集合 字符不一定是单个字符，如 aa 也可以是一个字符 字符不允许重复，具有唯一性 常用 T 、
摘要：
绪论 目录绪论形式语言自动机形式语言和自动机的关系 如何判断形式语言是否符合语法规范：使用自动机 描述语言（形式语言）与识别语言（自动机）是统一的 自动机模型有着广泛的应用领域 形式语言 形式语言：形式化描述的字母表上的字符串集合 字母表：字符的有限集合 字符串：字母表中字符构成的有限序列 自然语言 阅读全文
摘要：
第三章 数据链路层 目录第三章 数据链路层概述 概述 阅读全文
摘要：
第三章 总线 目录第三章 总线总线的基本概念总线的分类总线特性和性能指标总线结构总线控制 总线的基本概念 总线 bus：连接各个部件的信息传输线，是各个部件共享的传输介质 任何时刻只能有一对设备使用总线 总线上信息的传输 串行：一次一位，长距离 并行：一次多位，短距离 总线结构的计算机 单总线结构： 阅读全文
摘要：
数组和广义表 目录数组和广义表数组的定义和实现矩阵的压缩存储广义表的定义和实现 数组的定义和实现 任意一个数组都可以看成是一个线性表 n 维数组：每个元素是一个 n-1 维数组的线性表 数组的顺序存储（假设数组为 a[m][n][q]） 行序为主序：低下标优先，\(a[i][j][k]=a+i\ti 阅读全文
摘要：
第二章 物理层 目录第二章 物理层物理层的基本概念数据通信的基本知识物理层下的传输媒体信道复用技术 物理层的基本概念 位置：网络体系结构的最底层 不是具体传输媒体，也不是连接计算机的具体物理设备 一条网线不是物理层 功能：在连接各种计算机的传输媒体上传输数据比特流 数据链路层把比特流交给物理层 物理 阅读全文
摘要：
第二章 计算机的发展史 目录第二章 计算机的发展史 第一台电子计算机：ENIAC 1946 美国 采用十进制运算，有 18000 多个电子管，功耗较大 采用手工搬动开关和插拔电缆工作 缺点：没有存储器，编程时间耗费大 硬件技术（电子技术和体系结构技术）的发展对计算机技术的发展起到决定性作用 代 时间 阅读全文
摘要：
串 目录串串的定义串的表示和实现串的模式匹配 串的定义 串是零个或多个字符的有序序列，是一种特殊的线性表，数据元素是一个字符 特点 结构简单，规模庞大，元素重复率高 模式匹配操作 基本术语： 子串：串中任意连续的字符组成的序列 串相等：两个串长度相等，且对应位置的字符也相等 空串和空白串：空串不包含 阅读全文
摘要：
第一章 互联网基本介绍 目录第一章 互联网基本介绍互联网在信息时代的作用互联网概述互联网的组成计算机网络在我国的发展计算机网络的类别计算机网络的性能指标计算机网络体系结构 互联网在信息时代的作用 常见的三大网络：电信网络（电话），有线网络（电视），计算机网络 互联网
