当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是()

A、0(0|1)*

B、1*|0*1

C、0(1|10)*1

D、1(10|01)*0

参考答案
您可能感兴趣的试题
  • 已知文法G(S)为: S→S+D|D*S|D D→D,H|H H→a|(S)

  • 电极①Pt Cl2(g)|KCl(a1)与②Ag(s) AgCl(s)|KCl(a2) 这两个电极

  • 设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是____

  • 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是___

  • 已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的

  • 已知文法G:S->A0|B1 A->S1|1 B->S0|0 其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字