DFA改进

一．改进运用思想：
1.运用本学所学期操作系统这门课处理内存页面置换思想，把将要处理的字符串提前读入缓冲队列，得知其每一个字符。
2.运用C++算法设计flag标记剪支思想，每一个状态都加一个flag标记，减去无用的自动机读入，提高效率。
3.运用计算机组成原理这门课时钟同步思想，根据提前读入的字符串按时间来标记flag为0还是1。
二．实例说明
实例说明如下图NFA：
如果不加flag标记此NFA在接受00101字符串的时候如图，其中蓝色部分就是无效读入。加入利用flag标记（标记为1的是可读取状态，标记为0的为不读取状态）把读入0的q1状态标记为0直接不读，可大大提高效率：