那裏有這麼多的信息，但這不是真的有助於像我這樣的noob。我閱讀了許多關於上下文無關語言和下推自動化的文章。現在我試圖瞭解代碼中可能會看到某些東西。 讓我們假設我們定義的語言，如： L = {am bn | m >= n}
給我們以下的生產規則： S -> B |^
B -> aBb | A
A -> aA | a
正是這將如何看起來像僞代碼？我假定所有的生產規則都是1狀態定義爲S1或者
有人可以回答這些問題，並請給我愚蠢的，我沒有完全掌握的想法。我總是困惑於諸如「終端究竟是什麼？」「W代表什麼？」 但是至於真正的問題，請將它們分類爲常規，上下文無關或其他。 a）{a^nb^na^n}∩a的a是偶數。 B）（A^NB^N）∪迴文 c）一種^ N + M B ^米^ 2n個 請分類和解釋。