導的上下文無關文法

最後，我想下面的CFG轉換成Chomsky範式：導的上下文無關文法

S→aSbS∣bSaS∣ε

但是，我不知道如果我做正確的推導 - 這裏是我：

與終端

更換終結符號

S→aabb 

S→ε

有人能告訴我，如果這是正確的/在正確的軌道上？

謝謝。

更多的組合所產生的語言的有效句子是比那些已列出的可能。 – Ashalynd 2014-10-05 21:02:11

http://en.wikipedia.org/wiki/Chomsky_normal_form – Ashalynd 2014-10-05 21:08:15

@Ashalynd這是正確的嗎？ 012-A-> a B-> b C-> AS D-> BS S-> CD | DC |ε – user3000731 2014-10-07 18:07:07

由於@Ashalynd寫，你應該讀一點more about Chomsky Normal Form：

Chomsky範式意味着沒有ε，也沒有複雜的語句。

你擁有的語法包含ε，並且因此不能被變換成作爲CNFε是在通過S.

2015-05-27 11:30:12

回答