📌  相关文章
📜  国际空间研究组织 | ISRO CS 2020 |问题 35

📅  最后修改于: 2022-05-13 01:58:01.241000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2020 |问题 35

一个给定的文法称为歧义,如果
(A)两个或多个产生式的左侧有相同的非终结符
(B)一棵派生树有多个相关联的句子
(C)有一个句子有多个对应的派生树
(D)语法中没有括号答案: (C)
解释:如果给定输入字符串存在不止一个派生树,即多于一个 LeftMost Derivation Tree (LMDT) 或 RightMost Derivation Tree (RMDT),则称 CFG 不明确。

选项(C)是正确的。
这个问题的测验