alovelypeach的博客

原理：在手工输入，没有操作系统的阶段，只能通过纸带机把程序员的代码读入，然后CPU需要直接与纸袋机交互，由于输入和输出的速度很慢，即使CPU的处理速度很快，但是在数据输入和输出的时候，CPU仍然是需要迁就纸带机的慢速。所以这个阶段暴露了速度不匹配的问题，对CPU这种昂贵的资源是极大的浪费。在批处理阶段引入脱机技术（用磁带完成）程序员可以用纸带机将自己的程序输入到磁带当中，而磁带中的数据比纸带机快的多，而这个输入的过程是由一台专门的外围控制机实现的，而之后，CUP可以直接从磁带中读入想要的数

文章转于 戳戳戳DFA 的化简任何正规语言都有一个唯一的状态数目最少的DFADFA M的化简是指：寻找一个状态数比M少的DFA M’，使得L(M)=L(M’)有穷自动机的多余状态：从自动机的开始状态出发，任何可识别的输入串也不能到达的状态化简了的DFA M’ 满足两个条件：没有多余状态 ；没有两个状态是等价的。求解步骤① 将DFA M的状态集Q分划成两个子集：终态集和非终态集；② 对每个子集G，如果面对某个输入符号得到的后继状态不属于同一个子集，则将G进一步划分；③ 重复②直到不再产生