2-1
一个正规式只能对应一个确定的有限状态自动机。 这个说法( )。 (3分)
- 对
- 错
- 无法判断
2-2
已知有限自动机如下图, 有一状态集I={0,1},则Ib为( ) 。 (3分)
- {0,1}
- {0}
- φ
- {1}
2-3
已知一个有限状态自动机M的状态图,M有开始状态0和接受状态4。请问下述哪一个实数可被M接受?( )。 (3分)
- +.47
- +.47
- -11.47
- .5
2-4
请给出描述在字母表{0,1}上的所有以00结束的串的正规式( )。(x∗表示x的方幂) (3分)
- (0∣1)∗00(0∣1)∗
- (0∗∣1∗)00
- (0∣1)∗00
- (01)∗00
2-5
DFA M(见图)接受的字集为( )。 (3分)
- 以0开头的二进制数组成的集合
- 以0结尾的二进制数组成的集合
- 含奇数个0的二进制数组成的集合
- 含偶数个0的二进制数组成的集合
2-6
词法分析器的加工对象是()。 (3分)
- 中间代码
- 单词
- 源程序
- 元程序
2-7
如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。 (3分)
- bbaa
- abba
- abab
- aabb
2-8
设字母表为{A,B,0,1},则字母表上描述“标