AMI和M2的状态数相等
BMl和M2的有向弧条数相等。
CM1和M2所识别的语言集相等
DMl和M2状态数和有向弧条数相等
（单选题）
正规式M1和M2等价是指（）。
答案解析
（判断题）
两个正规集相等的必要条件是他们对应的正规式等价。
设r和s分别是正规式，则有L（r|s）=L（r）L（s）。
设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）
Σ={0，1}上的正规式（0|1）*表示（）。
（简答题）
叙述由下列正规式描述的语言
DNS资源记录中，正规名资源记录是指（）
软件与硬件的等价性原理说明软硬件在功能、性能和成本等方面是等价的。
（名词解析）
依赖集的覆盖和等价
