سلام.بله درست نوشته شده.
حل کامل سوال:
محاسبه first ها :
first(S)=first(ABD)∪first(a[R])∪first(RA)={i,b}∪{a}∪{i}={i,a,b} *
first(A)=first(BA)∪first(b)={i,b}∪{b}={i,b} *
first(B)=first(i)∪first(λ)={i}∪{λ}={i,λ} *
first(D)=first(SAR)∪first(BBD)∪first(λ)={i,a,b}∪{i,a,b,λ}∪{λ}={i,a,b,λ} *
first(R)=First(iA)={i} *
-----------------------------------------------------------------------------------------------------------------------
محاسبه follow ها :
* توجه شود در اینجا منظور از first(x) ، first(x)−{λ} است.
follow(S)={$}∪first(A)={$}∪{i,b}={$,i,b}
follow(A)=first(B)∪first(D)∪folow(S)∪first(R)∪follow(R)=
{i}∪{i,a,b}∪{$,i,b}∪{i}∪{$,i,b,⌉}={$,i,a,b,⌉ }
follow(B)=first(D)∪follow(S)∪first(A)∪first(B)∪follow(D)=
{i,a,b}∪{$,i,b}∪{i,b}∪{i}∪{$,i,b}={$,i,a,b}
follow(D)=follow(S)={$,i,b}
follow(R)=first(⌉)∪first(A)∪follow(D)={⌉}∪{i,b}∪{$,i,b}={$,i,b,⌉}
