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

题目内容 （请给出正确答案）
文法的等价性是不可判定的。()

此题为判断题(对，错)。

参考答案

更多 “ 文法的等价性是不可判定的。() 此题为判断题(对，错)。 ” 相关考题
考题 若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。() 此题为判断题(对，错)。
查看答案
考题 已经证明文法的二义性是可判定的。() 此题为判断题(对，错)。
查看答案
考题 正则式描述的语言结构均和上下文无关文法是等价的。
查看答案
考题 7、文法表示语言的能力与正则表达式等价。
查看答案
考题 文法表示语言的能力与正则表达式等价。
查看答案
考题 通过算法可以判定文法是否是二义性的。
查看答案
考题 对于一个含有左递归的文法，存在与之等价的不含左递归的文法。
查看答案
考题 【单选题】下面说法正确的是（)A．一个正规文法也一定是二型文法B．一个二型文法也一定能有一个等价的正规文法
查看答案
考题 10、关于正则文法，描述错误的是（）A．又被称为3型文法B．多数程序设计语言的单词可用正则文法描述C．又被称为线性文法D．不能转换成与之等价的NFA
查看答案
热门标签
最新试卷