文法的等价性是不可判定的。() 此题为判断题(对，错)。

文法的等价性是不可判定的。()

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

相关考题：

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