28 câu hỏi
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(A)=?
{ a,b,c }
{ b,c }
{ a,c}
{ a}
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(B)=?
{ a,b,c }
{ b,c }
{ a,c}
{ a}
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(C)=?
{ a,b,c }
{ b, }
{ a,}
{ c}
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(D)=?
{ a,b,c }
{ b,c }
{ a,b}
{ a}
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(E)=?
{ a,b,c }
{ b,c }
{ a,b}
{ a}
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(S)=?
{ a, dollar }
{ b, dollar }
{ dollar }
{ c, dollar }
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(A)=?
{ a, dollar }
{ b, dollar }
{ c, dollar }
{ dollar }
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(B)=?
{ a,b,c, dollar }
{ b, dollar }
{ c, dollar }
{ dollar }
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(C)=?
{ a,b,c, dollar }
{ b, dollar }
{ c, dollar }
{ dollar }
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(D)=?
{ a,b,c, dollar }
{ b, c, dollar }
{ a, c, dollar }
{ dollar }
Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(E)=?
{ a,b,c, dollar }
{ b, dollar }
{ c, dollar }
{ dollar }
Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập bao đóng của văn phạm và là tập hợp chỉ gồm văn phạm {E’->.E} thì closure(I) bao gồm:
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ;
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập bao đóng của văn phạm và I = { E’->E.; E-> E .+T} Goto (I, +) =?
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E -> E + . T; T->.T * F; T ->.F; F ->. €; F ->.id
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập mục của văn phạm và I = { E’->E.; E-> E .+T} Goto (I, +) =?
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E -> E + . T; T->.T * F; T ->.F; F ->. €; F ->.id
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F-> € ; F-> id. Tập mục I0 (tập mục thứ nhất của văn phạm) là:
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
E -> E + . T; T->.T * F; T ->.F; F ->. €; F ->.id
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
E’->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. € ; F ->.id
Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, E) =?
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. (E) ; F ->.id
E’-> E .; E->E .+T
E'->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
E'->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. (E) ; F ->.id
Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, T) =?
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. (E) ; F ->.id
E’-> E .; E->E .+T
E'->.E; E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->.id
E->T.; T->T.*F
Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, F) =?
E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. (E) ; F ->.id
E’-> E .; E->E .+T
T -> F.
E->T.; T->T.*F
Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F-> (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, id) =?
{F -> id.}
{E’-> E .; E->E .+T}
{T -> F.}
{E->T.; T->T.*F}
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(F)=?
{ (, id }
{ epsilon, id }
{ *,+,id }
{ id, dollar }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T)=?
{ epsilon, id }
{ (, id }
{ *,+,id }
{ id, dollar }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(E') =?
{ epsilon, id }
{ (, id }
{ *,+,id }
{+, epsilon }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T’) =?
{ epsilon, id }
{ (, id }
{ *,id }
{*, epsilon }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (F)=?
{ (, id }
{*, +, ), dollar }.
{ *,+,id, epsilon }
{ id, dollar }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E)=?
{ ),dollar }
{*, +, ), dollar }.
{ *,+,id, ) }
{ id, dollar}
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E’)=?
{ ),dollar }
{*, +, ), dollar }.
{ *,+,id, ) }
{ id, dollar }
Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T)=?
{ ),dollar }
{*, +, )}
{ +, ),dollar }
{ id, dollar }
Cho văn phạm với các luật sinh sau: E->TE; E’->+TE’; E’->epsilon; T- >FT'; T'->*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T’)=?
{ ),dollar }
{*, +, )}
{+,),dollar}
{ id,dollar}
