📜  门|门 IT 2007 |第 48 题

📅  最后修改于: 2021-09-26 03:23:03             🧑  作者: Mango

考虑下面给出的语法S → x B |是
A → x | ×氨基酸
乙 → y | y S | y BB

考虑以下字符串。

(一) xxyx
(ii) xxyxy
(iii) xyxy
(四) yxxy
(五) yxx
(六) xyx
上述哪些字符串是由语法生成的?
(A) (i)、(ii) 和 (iii)
(B) (ii)、(v) 和 (vi)
(C) (ii)、(iii) 和 (iv)
(D) (i)、(iii) 和 (iv)答案: (C)
解释:只有 iii 和 iv 是可能的。
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论