选择答案:
有穷自动机M 1和M 2等价是指_____。
A、M1和M2的状态数相等 B、M1和M2对应的正规文法相同
C、M1和M2所识别的语言集相等 D、M1和M2状态转换函数相同
有文法G[S],若a为终结符,则A→αaβ·为 项目。
A、归约 B、移进 C、接受 D、待约
计算文法G(M)的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。
G(M):
M → TB
T → Ba | e
B → Db | eT | e
D → d | e
homsky把文法分为种类型,编译器构造中采用和文法,它们分别产生语言和语言。