First集合计算

大家帮看看这个题目，里面有一句我想不通！
这张是题目下张是First**计算过程

我不理解的是这句：
First（A）=First(ASd)∪First（ε）={a,d,ε}
我的理解是按书上给的定义来说应该没有终结符号‘d’啊，应为它不属于First计算范围之内。可这里却把d写在里面了，这是怎么回事？？

不感兴趣

开通SVIP免广告

求First集首先要判断文法符号能否推出ε，此文法的四个非终结符均能推出ε，这样：
First(ASd)=（First(A)-{ε})∪(First(S)-{ε})∪{d} = {a,d}

不先消除左递归吗

下载贴吧APP
看高清直播、视频！

分享到: