文法G产生的()的全体是该文法描述的语言。
A: 句型
B: 终结符集
C: 非终结符集
D: 句子
A: 句型
B: 终结符集
C: 非终结符集
D: 句子
D
举一反三
- 文法G描述的语言是文法G产生的( )的全体 A: 句型 B: 终结符号 C: 终结符号串 D: 句子
- 设有文法G,下列说法正确的是() A: 句型是句子的特例,是只能出现非终结符的句子 B: 只包含终结符的句型是句子 C: 句型不一定由开始符推导出来 D: 句子可以包含终结符和非终结符
- 设G[S]是一个文法,把由文法的( )推导出的符号串称为G的一个句型 A: 终结符 B: 非终结符 C: 开始符 D: 产生式
- 一个上下文无关文法包括四个组成部分,一组非终结符,一组终结符,一个开始符,以及一组() A: 句型 B: 符号串 C: 产生式 D: 句子
- 下列选项不是文法的组成部分的是() A: 运算符 B: 终结符 C: 非终结符 D: 开始符
内容
- 0
文法用来描述语言的语法结构,它由如下4个部分组成:文法终结符集合、文法非终结符集合、()和文法开始符号。 A: 单词集合 B: 文法规则的集合 C: 文法句子集合 D: 字母数字串
- 1
文法G所描述的语言是由( )组成的 A: 文法G的字符表V中所有符号组成的符号串 B: 文法G的字符表V的所有符号 C: 文法G的开始符推导出的所有终结符号串 D: 文法G的开始符推导出的所有非终结符号串
- 2
上下文无关文法的四个组成部分的形式化表示中S表示() A: 非终结符 B: 开始符 C: 产生式 D: 终结符
- 3
在一个上下文无关文法中,有且只允许有一个的是 A: 终结符 B: 非终结符 C: 开始符 D: 产生式
- 4
一个上下文无关文法包含四个部分,一组非终结符,一组终结符,一个开始符号以及一组() A: 单词 B: 句型 C: 产生式 D: 句子