[理工] 關於context free grammar問題

作者: qwerty147852 (小城主)   2014-03-25 14:28:12
最近在探討這個context free grammar,但不是很懂
誰能稍微解釋一下或者是有比較容易懂的文件可供閱讀的..感謝..
S->SS+
S->SS*
S->a
如果用Rightmost derivation 推導字串aaa+*
要怎麼解?
如果改用Leftmost derivation 推導字串aa+a*
要怎麼解?
這一題我怎麼算都不對
為什麼會不一樣…所以來這裡求助各位
這個文法會產生錯誤嗎
作者: vodafone903   2014-03-26 17:50:00
S->SS*->SSS+*->SSa+*->Saa+*->aaa+*S->SS*->SS+S*->aS+S*->aa+S*->aa+a*

Links booklink

Contact Us: admin [ a t ] ucptt.com