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

编译原理:构造产生此语言的上下文无关文法G
有语言L(G)={adaR | a∈(a,b)*,aR 为a之逆},试构造产生此语言的上下文无关文法G
dos62
可不可以来点注释哦?
其他人气:781 ℃时间:2020-06-11 07:19:57
优质解答
S->aAa,
S->bAb,
A->aAa,
A->bAb,
A->d;

修改版:
S->aSa,
S->bSb,
S->d.
这没什么好注释的,产生式就是个递归形式,从开始符号出发,比如,
S->aSa,
S->abSba,
S->abaSaba,
S->abadaba
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版