作业帮 > 数学 > 作业

给出下述语言的上下文无关文法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/01 08:34:10
给出下述语言的上下文无关文法
S->aAa,S->bAb,A->aAa,A->bAb,A->d;============修改版:S->aSa,S->bSb,S->d.这没什么好注释的,产生式就是个递归形式,从开始符号出发,比如,S->aSa,S->abSba,S->abaSaba,S->abadaba
再问: 你确定是这题????