设G[S]是一个文法,把由文法的( )推导出的符号串称为G的一个句型
A: 终结符
B: 非终结符
C: 开始符
D: 产生式
A: 终结符
B: 非终结符
C: 开始符
D: 产生式
举一反三
- 文法G所描述的语言是由( )组成的 A: 文法G的字符表V中所有符号组成的符号串 B: 文法G的字符表V的所有符号 C: 文法G的开始符推导出的所有终结符号串 D: 文法G的开始符推导出的所有非终结符号串
- 一个上下文无关文法包括四个组成部分,一组非终结符,一组终结符,一个开始符,以及一组() A: 句型 B: 符号串 C: 产生式 D: 句子
- 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: A: a B: a、[ C: a、[和] D: a、[、]和,
- 设有文法G,下列说法正确的是() A: 句型是句子的特例,是只能出现非终结符的句子 B: 只包含终结符的句型是句子 C: 句型不一定由开始符推导出来 D: 句子可以包含终结符和非终结符
- 在一个上下文无关文法中,有且只允许有一个的是 A: 终结符 B: 非终结符 C: 开始符 D: 产生式