正则表达式与正则语言

正则表达式和正则语言是一致的。但能不能用正则表达式识别，是需要分析的。

比如0与1一样多的01串，是否可以识别？根据泵引理是不可以的，所以如果想通过正则表达式来处理，那将是歧途。

01与10一样多的，是可以识别的。因为通过分析后，可以知道01与10无论如何他们的个数不会差别超过1.

所以可以据此构造有限状态机。从而构造正则表达式。

状态机分别有以下状态：个数相同的以0结尾，个数相同以1结尾，初始状态，1多，0多。

直觉上是需要存储有限个状态的，可以正则处理。而必须存储无穷多个状态的，肯定不能处理。