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

Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(S)=?

26/30

Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(S)=?

{0}

{1}

{0,1}

{0,1,epsilon}

Giải thích

Chọn đáp án D