编译原理文法L={a^nb^mc^kd^n|m,n,k≥1}问道题L={a^nb^mc^kd^n|m,n,k≥1}我写的是S--abcd|AA--aBCdB--bBC--cC感觉不太对,请大家给看看对不对

Question

编译原理 文法L={ a^nb^mc^kd^n | m,n,k≥1 }
问道题
L={ a^nb^mc^kd^n | m,n,k≥1 }
我写的是
S--abcd|A
A--aBCd
B--bB
C--cC
感觉不太对,请大家给看看对不对

Answer 1

你写的显然是错误的.语言中只有开始一个a和结尾一个d.且B,C无穷无尽.
下面是一种写法,可供参考.
S->aSd|BC
B->bB|b
C->cC|c