编译原理课后习题全解

一 选择题(12分) 【 】1.词法分析器的输入是 。 A.符号串 B.源程序 C.语法单位 D.目标程序 【 】2.两个有穷自动机等价是指它们的 。 A.状态数相等 B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等 【 】3.文法G:S → xSx | y 所识别的语言是 。 A.xy*x B.(xyx)* C.xx*yxx* D.x*yx*