网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
参考答案
更多 “ 已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0 ” 相关考题
考题
已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。A．{ambn｜n＞m≥0}B．{ambn｜m＞n≥0}C．{ambn｜n≥m≥1}D．{ambn｜m≥n≥1}
考题
设文法G（S)为：S→0A A→1B B→0|0S 则L（G)为_________。A．L1=｛（01）n 0|n＞=1｝B．L2=｛（010）n |n＞=1｝C．L3=｛0（10）n |n＞=1｝D．L4=｛（010）n |n＞=0｝
考题
已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）A．L={anb2n |n≥1}B．L={an+1b2n |n≥0}C．L={ambn |m、n≥0}D．L={anbn+1 |n≥0}
考题
设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)A．ab0B．a0b01C．a0b0aD．bc10
热门标签
最新试卷