Cho văn phạm G = {S ->aAAB; S->bC; A-> bB; A-> epsilon; B-> Aa; B->A; B- >epsilon; C ->bA; C->B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật sinh có vế trái là S
A. 8
B. 7
C. 6
D. 8
Câu hỏi trong đề: 200+ câu trắc nghiệm Chương trình dịch có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án A
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. S → aSbS; S->aSb; S->epsilon
B. S→aS; S->aSb; S->a
C. S→ aSb; S->bSa; S->SS; S->a
D. S→ aS; S->bS; S-> epsilon
Lời giải
Chọn đáp án D
Câu 2
A. 1 + 0(1+0)*
B. (0+1)(1+0)*
C. (1+0)
D. (00+0111+10)*
Lời giải
Chọn đáp án D
Câu 3
A. (0+1)* và (0*+1*)*
B. (0+1)* và (0+1*)*
C. (0+10)* và (0*+10)*
D. Tất cả các cặp đều tương đương
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. 1, 2 và 3
B. 2, 3 và 4
C. 1, 2 và 4
D. 1, 3 và 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. abbaa
B. aaba
C. bbaaaa
D. Tất cả đều đúng
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập