niusouti.com

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串

题目

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

A．从s出发推导的、仅包含T中符号的符号串

B．从N中符号出发推导的、仅包含T中符号的符号串

C．从S出发推导的、包含V中符号的符号串

D．从N中符号出发推导的、包含V中符号的符号串

相似考题

1.一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串

3.程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。A．从S出发推导出的包含V中所有符号的串B．T中所有符号组成的串C．N中所有符号组成的串D．从S出发推导出的仅包含T中符号的串

4.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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 中所有符号组成的串

参考答案和解析
正确答案：A
解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
更多“设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集 ”相关问题

  • 第1题：

    给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。

    A．a

    B．a、[

    C．a、[和]

    D．a、[、]和，


    正确答案：B
    解析：本题考查程序语言基础知识。
      程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。
      对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为：
      S＝＞[L]＝＞[L，S]＝＞[S，S]＝＞[a,S]＝＞[a,a]
      S＝＞a
      从S出发可推导出以a或[开始的符号串，因此FIRST(S)的成员包括a、[。

  • 第2题：

    已知文法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

  • 第3题：

    3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符


    解:拓广文法( 1 ) S à A ( 2 ) A à aAd ( 3 ) A à aA ( 4 ) A à ε 识别文法活前缀的DFA,如图: 在 I 0 和 I 2 , I 3 中存在有移进-- 归约冲突,所以文法肯定不是LR(0)文法。 但因为 FOLLOW ( A ) ={d,b,#} ,而 {a } Ç {d,b,#}= F , 所以文法是 SLR ( 1 )文法 SLR(1)分析表如下: a b d # A I 0 S2 r4 r4 r4 1 I 1 acc I 2 S2 r4 r4 r4 3 I 3 S5 S4 I 4 r2 r2 r2 I 5 r3 r3 r3

  • 第4题：

    程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符的有限字符表，y是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β甲的形式，其中α∈(43)，β∈(∑∪V)*。在上下文有关文法中，户中的生成式都是α1Aα2→α1βα2的形式，其中A∈(44)，β∈(∑∪V*)，β≠。在上下文无关文法中，户中的生成式的左部正(45)。

    A．语法、语义

    B．语法、语用

    C．语义、语用

    D．语法、语义、语用


    正确答案：D

  • 第5题：

    ● 设某语言的语法规则用上下文无关文法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

     

相关内容