摘要：
页式存储管理 页式存储管理的基本原理 分页存储器将主存划分成多个大小相等的页架，受页架尺寸限制，程序的逻辑地址也自然分成页，不同的页可以放在不同页架中，不需要连续，页表用于维系进程的主存完整性 页式存储管理中的地址 页式存储管理的逻辑地址由两部分组成，页号和单元号，逻辑地址形式：页号，单元号 页式存 阅读全文
摘要：
正规式与有限自动机的等价性 一个正规式r与一个有限自动机M等价， L(r)=L(M) FA 正规式，对任何FA M，都存在一个正规式r，使得L(r)=L(M)。 正规式 FA， 对任何正规式r，都存在一个FA M，使得L(M)=L(r) 为NFA构造正规式 对转换图概念拓广，令每条弧可用一个正规式作 阅读全文
摘要：
等价性 对于每个NFA M存在一个DFA M’，使得L(M)=L(M’) 等价性证明，NFA的确定化 假定NFA M=，我们对M的状态转换图进行以下改造： 解决初始状态唯一性：引进新的初态结点X和终态结点Y，X,Y∉S，从X到S 0中任意状态结点连一条ε箭弧， 从F中任意状态结点连一条ε箭弧到Y 简 阅读全文