首页 > 试题广场 >

已知文法G[S]: G[S]:S-aAdA A-bAcb

[单选题]

已知文法G[S]:

G[S]:S-aAd|A

A-bAc|bc

则下列L（G）成立的是：（） 

  • {a^m b^m c^n d^n}
  • {a^m b^n c^m d^m}
  • {a^m b^n c^m d^n}
  • {a^n b^m c^m d^n}
查看正确选项
添加回答
梅花♧头像 梅花♧
看了很久，感觉还是D,不知道有木有人和我想法是一样的
发表于 2017-08-09 15:23:55 回复(3)
xingy头像 xingy
文法的产生规则是：S产生aAd|A  A产生bAc|bc
从产生式中可以看出，产生a一定会有一个对应的d产生，因此a的幂与d的幂相同，同理产生b一定会产生一个c因此b的幂与c的幂相同
索引选型中只有D选项a与d的幂相同，b与c的幂相同。
发表于 2020-08-26 10:03:42 回复(0)
jokervsbat头像 jokervsbat
编译原理，完全不懂
发表于 2017-08-17 10:09:13 回复(0)
提交观点

问题信息

编译和体系结构
来自：乐视2017秋招开发工...
上传者：牛100
难度：
3条回答 3501浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号