首页 > 试题广场 >

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

[问答题]

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

G[A]：A→aAB1│a

B→Bb│d

添加回答
myfuture头像 myfuture
G'[A] : 
A→aC
C →aAB1C| ε
B  →dS
S  →bS| ε
发表于 2018-05-25 23:39:49 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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