L(G) = { w E {a, b}* : w ends with aa } G = ?  (select all correct answers) Note: "lam" is used for "empty string".多项选择题

A

S --> a A a A --> a A | b A | lam

B

S --> a S a | b S a | a a

C

S --> A a a A --> a A | b A | lam

D

S --> a S | b S | a a

登录即可查看完整答案

我们收录了全球超50000道真实原题与详细解析,现在登录,立即获得答案。

类似问题

Which of the following languages is generated by the following grammar G over Sigma = { a , b }: S --> aS | Sb | ab Pick all that applies.

L(G) = { w E {a, b}* : every symbol in w is b, and length(w) >= 2 } G = ?  (select all correct answers)

L(G) = { w E { a , b }* : w starts and ends with the same symbol } G = ?  (select all correct answers) Note: "lam" is used for "empty string".

Select the language generated by CFG #5 G = 0G0 | 1G1 | 0H1 | 1H0 H = AHA | A A = 0 | 1  1: Language of CFG #5

更多留学生实用工具

加入我们，立即解锁 海量真题 与 独家解析，让复习快人一步！