编译原理：构造产生此语言的上下文无关文法G

分类: 作业答案 • 2021-12-31 12:29:59

问题描述：

编译原理：构造产生此语言的上下文无关文法G
有语言L(G)={adaR | a∈(a,b)*,aR 为a之逆},试构造产生此语言的上下文无关文法G
dos62
可不可以来点注释哦?

答

S->aAa,
S->bAb,
A->aAa,
A->bAb,
A->d;

修改版：
S->aSa,
S->bSb,
S->d.
这没什么好注释的,产生式就是个递归形式,从开始符号出发,比如,
S->aSa,
S->abSba,
S->abaSaba,
S->abadaba