已知正规表达式r=(011)*00，(27)在L(r)中，和r等价的确定的有限自动机DFAM是(28)。

单选题 (27)

A、 0
B、 1
C、 10
D、 11

【正确答案】 A

【答案解析】

单选题 (28)

A、
B、
C、
D、

【正确答案】 D

【答案解析】解析：r=(011)*00，显然只有以00结尾的才可能在L(r)中。首先选项A、B对应的自动机不是确定的，对于选项A，状态1在输入为0时可转移到状态0和状态2；选项B，状态0在输入为0时可转移到状态0和状态1。仔细分析选项C、D，它们的差别就是状态0的转移情况，显然选项D是符号题意的。