[单选题]

一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。

A . 句子

B . 句型

C . 单词

D . 产生式

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P

    [单选题]一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A . 由S推导出的所有符号串B . 由S推导出的所有终结符号串C . V中所有符号组成的符号串D . V的闭包中的所有符号串

  • 查看答案
  • 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]:S→[L]|aL→L,S|S其中,G[S]包含的四个终结符

    [单选题]给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]:S→[L

  • 查看答案
  • 设某语言的语法规则用上下文无关文法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中符号的符号串

  • 查看答案
  • 对于文法G,仅含终结符号的句型称为()。

    [填空题] 对于文法G,仅含终结符号的句型称为()。

  • 查看答案
  • 每个非终结符产生的终结符号串都是该语言的子集。

    [判断题] 每个非终结符产生的终结符号串都是该语言的子集。A . 正确B . 错误

  • 查看答案
  • 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符

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

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

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

  • 查看答案
  • ()是指一组用来表征客观事物的一个或一组有序的符号。

    [单选题]()是指一组用来表征客观事物的一个或一组有序的符号。A .条码B .代码C .射频识别技术D . D.信息代码

  • 查看答案
  • 一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个