根据文法求对应的语言

技巧:最后得到的是终结符组成的闭包

例题:

文法G[S]: S-->AB        A-->aAb|ab        B-->Bc|\varepsilon,求对应的语言

①S-->(aAb|ab)(Bc|\varepsilon)

②我们可以观察到,无论A-->aAb还是A-->ab,都一定会同时出现ab,但是B-->Bc,会推出终结符c,B-->\varepsilon,则不会推出c,所以c可以取到0,a和b一定会出现。

最后得到结果:

L(G)={a^{m}b^{m}c^{m}|m>0,n>=0}

再来一个例子:

根据文法求对应的语言_第1张图片

最后得到的语言:

S能够多步推导出 a^{n}b^{n}e^{n} 

你可能感兴趣的:(编译原理,java,服务器,前端,编译原理,笔记)