200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 6

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FIRST(S) =?

18/30

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FIRST(S) =?

{ a, b, c, d, epsilon }

{ a, epsilon }

{ a, b, epsilon }

{ a, b, c, epsilon }

Giải thích

Chọn đáp án A