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: epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> Epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> Epsilon; D → a hoặc D-> d, FIRST(B) =?

20/30

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

{ a, epsilon }

{ a, b, epsilon }

{ a, b, c, epsilon }

{ b, epsilon }

Giải thích

Chọn đáp án D