2017-04-21 45 views
0

所以我在研究上下文無關語法時遇到了這個問題,我不知道如何獲得這個英語句子的生產規則。上下文免費語法提示

語言L的定義如下: 「{a,b} *上的所有奇數長度的字符串與 中間符號a」。

回答

0

你可以建立從中間串總是一個字母添加到雙方

A -> aAa | aAb | bAa | bAb | a 
+0

和什麼將L(G)在這種情況下?其中G是上下文無關語法 – killiantos

+0

{0 ... a ... n | a = n \ 2,n mod 2!= 0}是我有的,但我不確定它 – killiantos

+0

L(G)= {a^R | ∈{a,b} *} – Harald