![](/img/trans.png)
[英]Context free grammar for L{a^n b^m c^t where t>0,m>0,n>2}
[英]context free grammar for a^n b^m
我正在尝试为该语言制作CFG:
我这样做:
S -> a S b b
S -> epsilon
它满足要求,但是正确吗?
如果我想要abbb
怎么abbb
? n
为1,因此2n
为2而4n
为4, m
为3,因此2n <= m < 4n
。 如果您的意思是“是否创建了该语言中的所有单词”为“是否正确”,那么不,不是。 另外,您正在创建epsilon
(零a
和零b
),但是2*0 <= 0 < 4*0
并不正确,因为零不小于零(比较的第二部分)。
您的语法仅创建b
大于a
两倍的单词。 但是,该语言还包含其他单词-您需要将b
(包括)多2倍,并将b
小于a
4倍。 例如,对于n = 2
您的m
可以是4、5、6或7。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.