首页 > 试题广场 >

通过改造文法来消除二义性并不总是可行的。请问这句话的说法是

[单选题]
通过改造文法来消除二义性并不总是可行的。请问这句话的说法是正确的吗?
 文法的二义性是不可判定的,不存在一个算法,能够在有限的步骤内确切地判定一个文法是否具有二义性。文法的二义性无法消除,但可以从语义解释方面加以限制。
发表于 2020-03-17 17:55:10 回复(0)
如果一个文法中存在某个句子(全部由终结符组成的句型)对应两棵不同的语法树,则该文法具有二义性,这是文法的二义性。但是有些语法本身就存在二义性,这种情况没法通过改造文法来解决。
发表于 2020-06-07 16:01:42 回复(0)