答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

参考答案

您可能感兴趣的试题

描述词法分析的有效工具是（)。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

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

答案解析