一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
题目
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
相似考题
更多“一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。 ”相关问题
-
第1题：
已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。
语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。
一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。
A．0型
B．1型
C．2型
D．3型
正确答案：D
-
第2题：
2、上下文无关文法包括（）
A．终结符的有限集合
B．非终结符的有限集合
C．开始符号
D．产生式的有限集合
错误 -
第3题：
考虑下面文法G（S)： S→a∣ᴧ∣（T） T→T，S∣S （1）消去G（S)的左递归。 （2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
S ->(L)| a B B -> S | ε L -> S A A -> ,S A | ε -
第4题：
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。
（50）
A. 从S 出发推导的、仅包含T 中符号的符号串
B. 从N 中符号出发推导的、仅包含T 中符号的符号串
C. 从S 出发推导的、包含V 中符号的符号串
D. 从N 中符号出发推导的、包含V 中符号的符号串
正确答案：A
-
第5题：
4、文法 G 所描述的语言是（)的集合。
A．文法 G 的字母表 V 中所有符号组成的符号串
B．文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．由文法的开始符号推出的所有符号串
D．由文法的开始符号推出的所有终结符号串
D