单项选择题

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T那么G所描述的语言是______的集合。

A．从S出发推导出的包含V中所有符号的串
B．从S出发推导出的仅包含T中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串
<上一题 目录 下一题>
热门 试题

单项选择题
由a、b构造且仅包含偶数个a的串的集合用正规式表示为______。
A.(a*a)*b*
B.(b*(ab*a)*)*
C.(a*(ba)*b)*
D.(ab)*(aa)*
单项选择题
如下图所示有限自动机的特点是______。
A．识别的0、1串是以0开头且以1结尾
B．识别的0、1串中1的数目为偶数
C．识别的0、1串中0后面必须是1
D．识别的0、1串中1不能连续出现
相关试题