编译原理-试题及答(魏国利).docVIP

试题（共10道） 1.设(={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。 2.已知文法G[S’] :S’ →S S→rD D→D,i D→i (1)构造G[S’]的识别活前缀的有穷自动机DFA。 (2)该文法是LR(0)文法吗？为什么？ 3.已知文法G[S’] :S’ →S (1) S→AAA (2) A→1A (3) A→0 (4) (1)构造G[S’]的识别活前缀的有穷自动机DFA。 (2)构造相应的LR(0)分析表。 4.构造一个DFA，它接受(={a，b}上所有包含ab的字符串。 (0|1)*00 相应的DFA并进行化简。 6. 构造以下正规式相应的NFA，再确定化 10（1|0）*11 7. 设有语言 L={ α | α {0,1} + ，且α不以 0 开头，但以 00 结尾 } 。 　　(1)试写出描述 L 的正