考虑下面给出的语法S→x B | A
A→x | x S | A
B→y | y S | BB
考虑以下字符串。
(i)xxyyx
(ii)xxyyxy
(iii)xyxy
(iv)yxxy
(v)yxx
(vi)xyx
上面的哪些字符串是由语法生成的?
(A) (i)，(ii)和(iii)
(B) (ii)，(v)和(vi)
(C) (ii)，(iii)和(iv)
(D) (i)，(iii)和(iv)答案： (C)
说明：只能使用iii和iv。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论