给出下述文法所对应的正规式:S0A|1BA1S|1B0S|0

给出下述文法所对应的正规式:S0A|1BA1S|1B0S|0

参考答案与解析：

相关试题

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基

[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型

  • 查看答案

    • 已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)

    [单选题]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

  • 查看答案

    • 已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)

    [单选题]已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

  • 查看答案

    • 已知某文法G[S]：S→0S0，S→1，从S推导出的符号串可用（　）（n≥0）描述。

    [单选题]已知某文法G[S]：S→0S0，S→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）nB.0n10nC.1nD.01n0

  • 查看答案

    • (0,1) , =2s-1,则(0,1) , =2s-1,( )。A.(0,1) , =2s-1,B.(0,1) , =2s-1,C.(0,1) , =2s-1,D.(0,1) , =2s-1,

    (0,1) , =2s-1,则(0,1) , =2s-1,( )。A.(0,1) , =2s-1,B.(0,1) , =2s-1,C.(0,1) , =2

  • 查看答案

    • 己知某文法G[S]:S→0S0S→1,从S推导出的符号串可用(21)(n≥0)描

    [单选题]己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

  • 查看答案

    • 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①

    [单选题,共用题干题] 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A .01（01｜10）*B . （0｜1）*（01｜10）C . （0｜1）（1*｜0*）D . （01｜10）（01｜10）*

  • 查看答案

    • 对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S] 的句子;⑵ (4 分 ) 符号串 11A

    对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

  • 查看答案

    • 设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（

    [单选题]设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）A . ab0B . a0c01C . aaaD . bc10

  • 查看答案

    • xi sim N(0,1) , =2s-1,则xi sim N(0,1) , =2s-1,( )。A.xi sim N(0,1) , =2s-1,B.xi sim N(0,1) , =2s-1,

    xi sim N(0,1) , =2s-1,则xi sim N(0,1) , =2s-1,( )。A.xi sim N(0,1) , =2s-1,B.xi

  • 查看答案