[考題] 99年高考三級 程式設計 第四題

[Burgerking24 (喜歡漢堡王)]

<E>  -->  <T>  |  <E> * <T>
<T>  -->  <V>  |  <V> + <T>
<V>  -->   a
請問這段文法如何轉換成右側文法
google很久都沒找到看得懂的答案
可以請有看懂的高手指點一下嗎
謝謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.6.129
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1402222796.A.64D.html
推 Mature:   Or/*\
→ Burgerking24:??
推 bloodyaugust:不太確定是不是 <E> -> a | a + <E> | a * <E>
→ bloodyaugust:右遞迴似乎是nonterminals都在最右邊?
→ Burgerking24:http://dl.ibrain.com.tw/Paper/KP/431.pdf
→ Burgerking24:這次第四題答案　可是不知道怎麼推導過來的
→ testPtt:<E> -> <E> * a +
推 bloodyaugust:查了一下right-linear的定義，好像是右手邊
→ bloodyaugust:只能有一個nonterminal而且在最右邊
→ bloodyaugust:可是答案好像不只一個noterminal耶 @@
→ bloodyaugust:還是我誤會什麼了?