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

Table of Contents

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

--

All Comments

Catherine avatarCatherine2014-06-09
Or/*\
Anonymous avatarAnonymous2014-06-13
??
Frederica avatarFrederica2014-06-13
不太確定是不是 <E> -> a | a + <E> | a * <E>
Oliver avatarOliver2014-06-18
右遞迴似乎是nonterminals都在最右邊?
Necoo avatarNecoo2014-06-23
http://dl.ibrain.com.tw/Paper/KP/431.pdf
這次第四題答案 可是不知道怎麼推導過來的
Ina avatarIna2014-06-25
<E> -> <E> * a +
Zora avatarZora2014-06-28
查了一下right-linear的定義,好像是右手邊
Sarah avatarSarah2014-07-02
只能有一個nonterminal而且在最右邊
可是答案好像不只一個noterminal耶 @@
還是我誤會什麼了?