Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Đề thi trắc nghiệm về ngăn xếp
Nội dung xem thử
Mô tả chi tiết
Câu 1 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Hãy
tính First của S là:
A) {a, b}
B) {a, ε}
C) {b, ε}
D) {a, b, ε}
Đáp án D
Câu 2 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}Hãy
tính First của A là:
A) {a, b}
B) {a, ε}
C) {b, ε}
D) {a, b, ε}
Đáp án B
Câu 3 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First
của B là:
A) {a, b}
B) {a, ε}
C) {b, ε}
D) {a, b, ε}
Đáp án C
Câu 4 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}
Follow của S là:
A) {$, a, b}
B) {$, a}
C) {$, b}
D) {$}
Đáp án D
Câu 5 Cho văn phạm sau: G ={ S → AB; A → aA | ε; B → bB | ε}
Follow của A là:
A) {$, a, b}
B) {$, a}
C) {$, b}
D) {$}
Đáp án C
Câu 6 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}
Follow của A là: