胡根得 天行健，君子以自强不息。

1、有限自动机 　　有限自动机分为不确定的有限自动机和确定的有限自动机。 2、确定的有限自动机 　　只要是有限状态自动机，则必定符合3型文法，且可用正则表达。一个确定的有限状态自动机M(记做DFA)是一个五元组：M=(∑,Q,q0,F,δ)，其中： 　　　　● Q是一个有限状态合集 　　　　● ∑是一个字母集，其中的每个元素称为一个输入符号 　　　　

1、终结符和非终结符 　　终结符：不能够单独的出现在推导式左边的符号，是一个原子量，不能够再分解，是最终状态，不能够转换成其他状态，也不能够用其它的几个量进行代替，不能够再推导出其它符号。如a->b就是错的，因为终结符不能在左边。 　　非终结符：可以理解为一个可以拆分的元素。 　　一般用大写的字符代表非终结符，小写字母代表终结符。 2、文法 　　　　　　　　　　　

1、什么是字符编码？ 　　我们知道，计算机数据只能是二进制的，数值类型的数据转换成二进制很简单，我们已经了解了，但字符类型如何转换成二进制呢？这就需要使用字符编码！ 　　在编码表中，每个字符都有对应的编码，编码是整数，最终在计算机中存储的是字符的编码，而不是字符本身（因为计算机数据都是二进制数值，所以字符本身是无法存储的）。 　　当我们存储字符’A’时，其实是通过编码表找到’A’字符对应

前言：计算机中的数据都是以补码形式存在的，那么什么是补码呢？ 1、首先了解原码 　　计算机只能识别二进制0和1，但是我们日常用的数据是有正负符号的，所以需要使计算机中的二进制数据也能表示符号，这就是原码、反码、补码的出现需求。 　　有符号的数据表示法为：原码、反码、补码。因为数据是有符号的，所以规定最高位是符号位，其它位是数据位，并且，符号位也是参与运算的。 　　原码：将一个整数，转换成二