• 2022-05-28 问题

    设文法G有如下产生式 S→aB│bA;A→a│aS│bAA;B→b│bS│aBB;则L(G)的内容是____ A: L(G)={ω│ω中含有相同个数的a和b,且ω非空}。 B: L = {anbmam|n,m≥1} C: L = {anbnan|n≥1} D: 其他选项皆不正确

    设文法G有如下产生式 S→aB│bA;A→a│aS│bAA;B→b│bS│aBB;则L(G)的内容是____ A: L(G)={ω│ω中含有相同个数的a和b,且ω非空}。 B: L = {anbmam|n,m≥1} C: L = {anbnan|n≥1} D: 其他选项皆不正确

  • 1