[理工] 關於context free grammar問題

看板Grad-ProbAsk作者 (粉紅菇菇)時間11年前 (2014/03/25 14:28), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/1
最近在探討這個context free grammar，但不是很懂 誰能稍微解釋一下或者是有比較容易懂的文件可供閱讀的..感謝.. S->SS+ S->SS* S->a 如果用Rightmost derivation 推導字串aaa+* 要怎麼解? 如果改用Leftmost derivation 推導字串aa+a* 要怎麼解? 這一題我怎麼算都不對 為什麼會不一樣…所以來這裡求助各位 這個文法會產生錯誤嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.105.52.91 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1395728895.A.BEA.html
→
03/26 17:50, , 1F
S->SS*->SSS+*->SSa+*->Saa+*->aaa+*
03/26 17:50, 1F
→
03/26 17:50, , 2F
S->SS*->SS+S*->aS+S*->aa+S*->aa+a*
03/26 17:50, 2F
‣ 更多 qwerty147852 的文章
文章代碼(AID): #1JCI7_lg (Grad-ProbAsk)