從語言生成語法（形式語言和自動機理論）

Question

伙計們，我已經為我的正式語言課做這項作業幾天了，但在為給定語言生成語法時，我陷入了困境。 我的教科書中沒有類似於這個問題的例子，所以我希望任何人都可以提供解釋。 謝謝。

Answer 1

解決問題：

• 了解 L 中的單詞。

我實際上為您做了這部分： L定義該語言中的任何單詞以任意數量（包括 0）的a或b開頭，后跟 1 個或多個a s，接着是一個b ，可能后跟任意數量的a s , 后跟它開頭的相同字符（或它們的重復）。

• 閱讀一種語法。 看看你能不能用這個語法構造不屬於 L 的單詞。
• 看看你能不能在L中找到這個語法不能構造的詞
• 如果你找到了，繼續下一個語法
• 如果沒有找到，則語法成功生成 L。

Answer 2

解決問題：

了解 L 中的哪些詞。我實際上為您做了這部分：L 定義該語言中的任何詞以任意數量（包括 0）的 a 或 b 開頭，后跟 1 個或多個 as，后跟一個 b，可能后跟由任意數量的 as，后跟它開頭的相同字符（或它們的重復）。

閱讀一種語法。 看能不能用這個語法構造L中沒有的詞 看能不能在L中找到這個語法不能構造的詞 如果找到就繼續下一個語法 如果沒有找到，語法成功生成L。