[单选题]

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(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=(N

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

  • 查看答案
  • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,

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

  • 查看答案
  • 语法分析之所以采用上下文无关文法是因为它的描述能力最强。

    [判断题] 语法分析之所以采用上下文无关文法是因为它的描述能力最强。A . 正确B . 错误

  • 查看答案
  • 一个上下文无关文法G包括哪四个组成部分?

    [问答题] 一个上下文无关文法G包括哪四个组成部分?

  • 查看答案
  • 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结

    [单选题] 设某语言的语法规则用上下文无关文法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 中符号的符号串

  • 查看答案
  • 设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号

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

  • 查看答案
  • 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法

    [单选题] 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除

  • 查看答案
  • 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    [单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A . 必要条件B . 充分必要条件

  • 查看答案
  • 设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二

    [单选题]设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。A.能被3整除B.0、1出现的次数相等C.0和1的出现次数都为偶数D.能被2整除

  • 查看答案
  • 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一

    [多选题] 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A . 字符串B . 产生式C . 开始符号D . 文法

  • 查看答案
  •  程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(