首页 > 试题广场 >

文法G：S-xSxy所识别的语言是()

[单选题]

文法G：S->xSx|y所识别的语言是()

查看答案及解析

大龙龙

因为S->xSx|y，也就是有两种情况，S可以推出xSx,也可是推出y。而xSx中又有S，所以可以循环下去，一直推到y为止。就得出了x的n次方乘y乘x的n次方（n>=0）。

发表于 2015-09-29 12:29:55 回复(0)

For-Happy

答案为D, 字符y两侧的x有相同的个数, 即xⁿ yxⁿ (n>=0).

发表于 2015-09-19 18:27:09 回复(3)

风雨中的人们

右边的S也能按S->xSx推出，这样递归推导如下：
S->xSx->xxSxx->xxxSxxx->xxxxSxxxx->xx…xxSxx…xx
最后那个S推出终结符y，才能结束，所以就变成S->xx…xxyxx…xx

发表于 2017-03-18 11:17:30 回复(0)

BlackMammba

选D，这题的关键是要保持左右两边x的个数相同，只能用xnyxn来同步x的个数。

C不可以，因为两边x的个数不能确保个数一样。

发表于 2015-09-21 20:42:24 回复(0)

牛客333428号

求教c和d有什么区别

发表于 2016-08-30 17:08:49 回复(1)

指上弹兵赵小括

Y左边的X的个数要与右边X的个数保持一致，所以不能用C中那样的闭包。

发表于 2015-09-25 09:27:36 回复(0)

提交观点

问题信息

编译和体系结构

来自：360公司2016研发...

难度：

6条回答 202收藏 20249浏览

扫一扫，把题目装进口袋