网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
文法G[S]:S→xSx|y所描述的语言是()(n0)。
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
参考答案
更多 “ 文法G[S]:S→xSx|y所描述的语言是()(n0)。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号 ” 相关考题
考题
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
考题
已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。
A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*
考题
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
考题
已知文法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}
考题
文法 S→aS|bR|ε 描述的语言是（a|bc)* R→cS
热门标签
最新试卷
