有穷自动机能够识别上下文无关语言。（)

描述词法分析的有效工具是（)。A正规式B上下文无关文法C语言的语义规则D有限自动机

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

正规式产生的语言都可以用上下文无关文法来描述。 （)

是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言（)。A、存在B、不存在C、可能存

（)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A、存在B、不存在C、无

设语言L={w|w∈{a b}＋且w中a和b的个数相等} 产生语言L的上下文无关文法是（28)。A