摘要：
从汇编语言的角度， 把 处理器子系统 抽象为 寄存器 把 存储器子系统 抽象为 存储器地址 把 i/o子系统 抽象为 输入输出地址 阅读全文
摘要：
是一个五元组，M=(S,∑,f,S0,F) S：有穷状态集 ∑：输入字母表(有穷) f：f(S,α)=S' 表示从一个状态S出发，识别了一个字α后，可以到达S'这个状态集合之间的某一个状态(可能的后继有多个，也可能木有) S0：非空初态集 F:终态集(可空) 阅读全文
摘要：
是一个五元组 M=(S,∑,f,S0,F) 其中 S：有穷状态集 ∑：输入字母表(有穷) f：状态转换函数。f(S,a)=S' 是单值部分映射，每个状态面临一个输入符号时，转入的后继状态是确定的。 S0∈S：唯一初态 F∈S：终态集(可空) 阅读全文
摘要：
一、对于给定的字母表∑ (1)ε和∅是∑上的正规式，它们的正规集为{ε}和∅ (2)任何a∈∑，a是∑上的正规式，它所表示的正规集为{a} (3)假定e1和e2都是∑上的正规式，则 ①(e1|e2)为正规式，它所表示的正规集为L(e1)∪L(e2) ②(e1·e2)为正规式，它所表示的正规集为L(e 阅读全文