题目内容
(请给出正确答案)
[主观题]
设文法G(A)为 A→bA|cc 试证cc,bcc,bbbcc∈L(G(A))。
设文法G(A)为 A→bA|cc 试证cc,bcc,bbbcc∈L(G(A))。
如搜索结果不匹配,请 联系老师 获取答案
设文法G(A)为 A→bA|cc 试证cc,bcc,bbbcc∈L(G(A))。
第1题
对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当S
r,且r∈V*;r是文法G(S)的句子当且仅当S
r,且r∈VT*。 ( )
此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
第3题
设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的句子的是_______。
A.a100b50ab100
B.a1000b500aba
C.a500b60ab2a
D.a100b10ab10aa
请帮忙给出正确答案和分析,谢谢!
第4题
设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_______。
A.ba121b100a2
B.b1000aa
C.a800b900a
D.b10000。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!