喬姆斯基正常形態轉換

我需要你的幫助儘快。我應該做轉換爲喬姆斯基標準形式。喬姆斯基正常形態轉換

S -> 01S | XY 

X -> 110Y | 0 | ε 

Y -> YY | 1

我有一些嘗試，但我總是會被卡住，因爲我已經有了這些混合份，例如110Y ...

您的第一步將是去除lambda生產。然後你需要在S - >和x - >上工作，直到你只有製作。 y->是一個簡單的修復。 – AlexLordThorsen 2012-08-16 19:30:17

另外，我假設這是一個家庭作業問題。 – AlexLordThorsen 2012-08-16 19:33:35

@Rawrgulmuffins這是我的其中一個考題 – maggyshable 2012-08-24 22:05:57

這個計算器問題應該幫助你瞭解你必須做的事情。

2012-08-16 19:45:17 AlexLordThorsen

實際上它並不......我知道轉換的步驟，但正如我已經說過，令人困惑的部分是數字和Y的混合體，我應該看看例如110作爲符號a ，b 12 – maggyshable 2012-08-24 20:56:13

看起來像一個二進制字符串給我。所以這就是1 1 0或十進制數6 – AlexLordThorsen 2012-08-24 21:02:52

@ user1604142所以簡而言之，是的，把它們當作任何其他符號（比如a，b）。 – AlexLordThorsen 2012-08-24 21:09:49

回答