单项选择题

设某语言的语法规则用上下文无关文法G=（N，T，P，S）表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（）。

A．从S 出发推导的、仅包含T 中符号的符号串
B．从N 中符号出发推导的、仅包含T 中符号的符号串
C．从S 出发推导的、包含V 中符号的符号串
D．从N 中符号出发推导的、包含V 中符号的符号串

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

单项选择题
由a、b构造且仅包含偶数个a的串的集合用正规式表示为（）。

A．(a*a)*b*
B．(b* (ab*a)*)*
C．(a* (ba*)*b)*
D．(a|b)* (aa)*
单项选择题
下图所示有限自动机的特点是（）。

A．识别的0、1串是以0开头且以1结尾
B．识别的0、1串中1的数目为偶数
C．识别的0、1串中0后面必须是1
D．识别的0、1串中1不能连续出现
相关试题