已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|0*1C 0（1|10)*1D 1（10|01)*

相关问题

• 1、已知文法G（S)为： S→S＋D|D*S|D D→D H|H H→a|（S)
  2018-04-17
• 2、电极①Pt Cl2（g)|KCl（a1)与②Ag（s) AgCl（s)|KCl（a2) 这两个电极的电极反应相界面有A （1)2个（2)2
  2019-12-14
• 3、设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。A．ab0B
  2020-02-08
• 4、已知文法G（S)为：S→aAcBd A→bA|e B→d则a与d之间的优先关系为：（)。 A．＞ B．＜ C．= D．不存在优先关系
  2022-03-04
• 5、设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c 下列符号串中是该文法的句子有（)。
  2022-08-08
• 6、已知文法G[S]为： S→a|∧|（T) T→T S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关
  2022-08-31