计算机数学证明下

有限状态机的状态分为两种，一种是整体状态，一种是个体状态。

比如一个班上有20个学生，假如每个学生都有喜怒哀乐四种状态，那么这个班级的整体状态就有4的二十次方状态，每个学生的喜怒哀乐状态为4种状态。

在电子电路中，控制器都是由触发器构成的。触发器有两种状态，一种高电位，一种低电位。所以都是2的多少次方，比较简单一点。

从宏观方面来讲，假如输入端拼命的输入，输出端却无动于衷。那么这个状态称为死锁状态。也就是输入端输入，但是电路板里面所有的元器件的状态都不改变。这时候称为有限状态机不识别。也就是相当于对牛弹琴，这时候在语言学上称为不认识。也就是电脑不认识这句话。

假设定义，输入计算机有变化或者有反应称为认识，没反应称为不认识。这时候用排除法就可以排除语法。也就是不会陷入死锁状态的称为合法语句，会陷入死锁状态的的输入称为病句。这个时候符不符合语法就定义出来了。最简单的语法就这样定义。

现在假如我在最后面一节加入一个26种状态的特殊器件，不要管是什么怎么发明的。假如就是有一个26种状态的电子元件，比如可以有1伏。2伏，3伏，26伏的状态，假如作为最后一个电子元件，假如1伏的时候，输出屏幕输出一个A，2伏的时候显示器显示一个B，这样就能显示26个字母了。也就是计算机能写字，写26个字母，甚至能聪明到显示单词短语等等。

这样电脑的发明就更近一步了。除了整个电路状态，关键就看最后一个输出元件的状态的。上面识别不识别只是看语法，现在假设我们输入所有的都是合法的语句。最后要做的是设计我们需要输入输出的函数关系，然后去设计电路。

判断有没有死锁的有限状态机的智商很低，只能判断这条语句或者单词是不是合法的，符不符合语法或者词法。我们可以在机器最后装一个蜂鸣器，当合法时就不叫，不合法就发出滴滴声表示不合法。

能够输出26个字母的机器智商更高，不仅能够判断合法不合法。还能够根据不同的输入作出不同的反应，就像我们说话一样一问一答。我们输入完，它也可以输出一条（假设不需要输出26个字母那么麻烦，简单输出二进制），我们可以看到输出不是乱的，是根据输入逻辑决定的，是有含义的，至于什么含义，需要人工来定义。