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
Tài liệu đang bị lỗi
File tài liệu này hiện đang bị hỏng, chúng tôi đang cố gắng khắc phục.
Đề trắc nghiệm First và Follow
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 B là: