Tài liệu Tổng hợp trắc nghiệm chương trình dịch - có đáp án

[TABLE=width: 610, align: center]
[TR]
[TD]Câu 1
[/TD]
[TD]Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Chuỗi nào sau đây được sinh ra bởi G
[/TD]
[/TR]
[TR]
[TD]A)
[/TD]
[TD]a++b*a
[/TD]
[/TR]
[TR]
[TD]B)
[/TD]
[TD]aab++a
[/TD]
[/TR]
[TR]
[TD]C)
[/TD]
[TD]a+bb*
[/TD]
[/TR]
[TR]
[TD]D)
[/TD]
[TD]ab*bb+
[/TD]
[/TR]
[TR]
[TD]Đáp án
[/TD]
[TD]B
[/TD]
[/TR]
[TR]
[TD]Câu 2
[/TD]
[TD]Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Chuỗi nào sau đây được sinh ra bởi G
[/TD]
[/TR]
[TR]
[TD]A)
[/TD]
[TD]a++b*
[/TD]
[/TR]
[TR]
[TD]B)
[/TD]
[TD]ab++a*
[/TD]
[/TR]
[TR]
[TD]C)
[/TD]
[TD]ab+ba*
[/TD]
[/TR]
[TR]
[TD]D)
[/TD]
[TD]không có xâu nào đúng
[/TD]
[/TR]
[TR]
[TD]Đáp án
[/TD]
[TD]D
[/TD]
[/TR]
[/TABLE]