你能幫我理解這個答案嗎？

-3

我目前正在爲考試而學習，並且遇到了一個關於正式語言的語法問題，我很確定教授的答案錯了，我想聽聽你的想法。你能幫我理解這個答案嗎？

的問題提出了這個語法：

的問題要求來定義，即使長度S（S的補碼）的語言相反的，意思是形容規則是不被接受的，即使長度的所有字通過語法S. 他們的回答是這樣的：

我相信這個答案是錯誤的，因爲單詞「aaabab」也不會被S接受，不連接起來以自己爲他們的答案描述了一個字。

有什麼想法？我在這裏錯過了什麼嗎？

在此先感謝，阿維。

2017-08-28 Avi Sasson

你爲什麼不和你的教授討論這個問題？ –

這所學院在一週的休息時間和考試在一週內完成。這是甚麼問題？如果有人知道這個東西，並可以擺脫一些光它會很好，否則忽略它:( –

夥計們我不明白 - 如果我打破了一些論壇規則告訴我，所以我會知道下次不會這樣做，不要只是downvote，走開:( 我沒有要求某人解決我的功課，我帶着一個完整的概念，我認爲這裏是錯誤的，我只是想知道我是否在正確的軌道 –

-1

沒關係，經過2個怪異的日子，我明白了。

在另外一個筆記 - 我真的希望你能告訴我，如果我打破了一些論壇規則，而不是僅僅投票，我怎麼知道未來不該做什麼？

正如Jean正確地說 - 我應該發佈答案。我對S的理解錯了，沒有必要在a和b周圍有相同數量的字符，所以我說的是絕對錯誤的 - 「aaabab」這個詞實際上會被S接受，第一個「a」將爲X，其餘爲Y.

2017-08-28 18:34:08

如果你有它，然後產生一個**答案**，而不是通知... –

不，你的直覺是正確的答案*是錯誤的'{ww | w在E *}'是一個衆所周知的非上下文無關語言，給出的語法是一個無上下文語法。 – Patrick87

回答