编译原理 第三章 词法分析

1、词法分析器的输出结果是单词的种类编码和自身值
2、词法分析器不能发现括号不匹配
3、不存在语言能被确定的有穷自动机识别但不能用正则表达式表示
4、两个有穷自动机等价实质它们的所识别的语言相等
5、词法分析器用于识别单词
6、正则表达式R1和R2等价是指R1和R2代表同一正则集
7、已知文法G[S]:S->A1, A->A1|S0|0，与G等价的正规式是0(1|10)^1
8、与(a|b)^* (a|b)等价的正规式是*(a|b)(a|b)^***
9、如图所示自动机M，请问下列哪个字符串不是M所能识别的aabb

10、有限状态自动机能识别正规语言
11、多个初始状态的集合不是DFA的成分
12、DFAM接受的字集为含偶数个零的二进制数组成的集合

13、同正规式（a|b)^{+等价的正规式是**(a|b)(a|b)}* **
14、称有限自动机A1和A2等价是指A1和A2所能识别的字符串集合相等
15、同正规式（a|b)^等价的正规式为 a^ | b^*
16、词法分析器的加工对象是源程序
17、如果一个正规式所代表的集合式无穷的，则它必含有的运算是闭包运算“*”
18、同正规式a^*b*等价的文法是G3:S->aS|Sb|ε
19、一个正规式可以对应多个正规文法