请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
文法G(S)为： S→aA A→bB B→a｜aS 则L(G)为________。
A．L1＝{(ab)na｜n≥1)
B．L2＝{a(ba)n｜n≥1)
C．L3＝{(aba)n｜n≥1)
D．L4＝{(aba)n｜n≥0)
答案
更多“文法G（S)为： S→aA A→bB B→a｜aS 则L（G)为________。A．L1＝{（ab)na｜n≥1)B．L2＝{a”相关的问题
第1题
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
第2题
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。
A．G是2型文法
B．L(G)＝{(bn)a｜n≥0)
C．L(G)＝{(b)na｜n≥0}
D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G
第3题
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
第4题
设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c； 且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。
第7题
己知文法G(S)为：S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。
第8题
A.L(G[S])={ac}
B.L(G[S])={abc}
C.L(G[S])={bc}
D.L(G[S])={a}
第10题
下面程序的输出走【 】。 main() {enum em {em1=3，em2=1,em3}； char*aa[]={"AA"，"BB"，"CC"，"DD"}； printf("%s%s%s\n",aa[em1],aa[em2],aa[em3])； }
第11题
A.SSBSBBBBB0BB0bB0b0
B.SSBSBBBBBBB0Bb00b0
C.SSBSBBSB0Sb0Bb00b0
D.SSBS0SB0Sb0Bb00b0
