● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特

2型文法也称为（)。A短语文法B上下文无关文法C右线性文法D左性性文法

在如下上下文无关文法G中：stmt－sequence→stmt;stmt－sequence|stmtstmt→s哪些是终结符号？（)Astm

● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S)，其中 N

一个属性文法包含一个上下文无关文法和一系列语法规则。（)

有限状态自动机能识别（)。A 上下文无关文法B 上下文有关文法C 正规文法D 短语文法