首页 > 试题广场 >

将文法G[S]改写为等价Gʹ[S],使Gʹ[S]不含左递归和

[问答题]

将文法G[S]改写为等价Gʹ[S],使Gʹ[S]不含左递归和左公共因子。

G[S]:  S→bSAe│bA

A→Ab│d

添加回答
王摩要加油头像 王摩要加油
S→bS'
S'→SAe|bA
A→dA'
A'→bA'| ε
发表于 2020-05-24 23:56:45 回复(1)
提交观点

问题信息

编译和体系结构
上传者：城市里的养猫者
难度：
1条回答 3473浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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