→ vodafone903:S->SS*->SSS+*->SSa+*->Saa+*->aaa+* 03/26 17:50
→ vodafone903:S->SS*->SS+S*->aS+S*->aa+S*->aa+a* 03/26 17:50
最近在探討這個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