計概的文法問題

看板Grad-ProbAsk作者 (烏龜回娘家)時間16年前 (2009/06/08 20:26), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/3 (看更多)
142.設有一文法如下，其中大寫字母表示non-terminals，而小寫字母則表示terminals︰ S → a S c B | A | b A → c A | c B → d | A 以下四個句子 (sentences)，何者可由上述文法所產生？ I. acccbd II. aabcdcd III. acd IV. accc 答案是Ⅱ、Ⅳ，請問該如何解呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.225.96.8
推
06/08 20:44, , 1F
用推的，formal language
06/08 20:44, 1F
→
06/08 20:46, , 2F
由S開始往後推看能不能產生出來
06/08 20:46, 2F
‣ 更多 ysbh 的文章
文章代碼(AID): #1ABGE1V6 (Grad-ProbAsk)
‣ 更多 ysbh 的文章
文章代碼(AID): #1ABGE1V6 (Grad-ProbAsk)