单项选择题

一个文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是（）的集合。

A．由S推导出的所有符号串 
B．由S推导出的所有终结符号串 
C．V中所有符号组成的符号串 
D．V的闭包中的所有符号串

<上一题 目录 下一题>
热门 试题

单项选择题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。

A.I 
B.n-1 
C.n 
D.2n
单项选择题
语言L={ambn|m≥0，n≥1}的正规表达式是（）。

A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
相关试题