网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）

  • A、1型文法所对应的语言
  • B、含有二义的语言
  • C、既含有左递归又含有右递归
  • D、不存在的语言

参考答案

更多 “某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 LL(1)文法是无左递归、无二义性文法。()
查看答案
考题 正规文法不能产生语言L={anbn|n≥l｝。()
查看答案
考题 文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 A直接左递归B直接右递归C间接左递归D间接右递归
查看答案
考题 若文法G定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的
查看答案
考题 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
查看答案
考题 四种形式语言文法中，1型文法又称为（）文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法
查看答案
考题 一个正规语言只能对应（）A、一个正规文法B、一个最小有限状态自动机
查看答案
考题 若文法 G 定义的语言是无限集，则文法必然是（）。A、递归的B、前后文无关的C、二义性的D、无二义性的
查看答案
考题 产生正规语言的文法为（）A、0型B、1型C、2型D、3型
查看答案
考题 LR方法可以分析含有左递归的文法。
查看答案
考题 若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A、存在B、不存在C、无法判定是否存在
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 （）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
查看答案
考题 单选题（）文法不是LL（1）的。A 递归B 右递归C 2型D 含有公共左因子
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 单选题一个正规语言只能对应（）A 一个正规文法B 一个最小有限状态自动机
查看答案
考题 单选题（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A 存在B 不存在C 无法判定是否存在
查看答案
考题 单选题若文法G定义的语言是无限集，则文法必然是（）A 递归的B 前后文无关的C 二义性的D 无二义性的
查看答案
考题 问答题若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？
查看答案
考题 单选题四种形式语言文法中，1型文法又称为（）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法
查看答案
考题 单选题产生正规语言的文法为（）A 0型B 1型C 2型D 3型
查看答案
热门标签
最新试卷