![](/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.