已知文法G(Z)
问题描述:
已知文法G(Z)
Z→bMb
M→(L
M→a
L→Ma)
1、给出句子b((aa)a)b的推导
2、给出句型b(Ma)b的短语,直接短语和句柄
答
Z→bMb,M→(L,L→Ma),M→(L,L→Ma),L→Ma);
直接短语,Ma),(Ma),b(Ma),句柄Ma)