试题内容
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （ ） 的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （ ） 的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 （ ） 。
A、42380
B、25996
C、9612
D、8192
某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，abc和d为常数，用O表示其渐近时间复杂度为（ ）。
A、O（n2）
B、O（n）
C、O（nlgn）
D、O（1）
阵列处理机属于（ ） 计算机。
A、SISD
B、SIMD
C、MISD
D、MIMD