※ 引述《LPH66 (-858993460)》之銘言： : ※ 引述《supercygnus (......)》之銘言： : : 給定下列BNF 文法規則： : : <pop>::=[<bop>,<pop>]|<bop> : : <bop>::= <boop>|(<pop>) : : <boop>::= x|y|z : : 請問下列那些字串不屬於上述語法所規範的集合？ : : 猨A.([x,y]) 獏B.[(x),y] 獱C.[(x),[y,x]] 斅D.[y] : : 答案是D : : 想問到底要怎麼推倒呢@@? 我推來推去感覺都可以 : : 可幫忙解答一下嗎 ~? 3Q ^^ : 以下為前三者的 leftmost derivation : A. B. C. (接B.第6行) : <pop> <pop> [(x),<pop>] : <bop> [<bop>,<pop>] [(x),[<bop>,<pop>]] : (<pop>) [(<pop>),<pop>] [(x),[<boop>,<pop>]] : ([<bop>,<pop>]) [(<bop>),<pop>] [(x),[y,<pop>]] : ([<boop>,<pop>]) [(<boop>),<pop>] [(x),[y,<bop>]] : ([x,<pop>]) [(x),<pop>] [(x),[y,<boop>]] : ([x,<bop>]) [(x),<bop>] [(x),[y,x]] : ([x,<boop>]) [(x),<boop>] : ([x,y]) [(x),y] : D.不能的原因 你仔細觀察即可看到 [ ] 中間必恰有一個不在其內的括號當中的逗號 : 而 [y] 在 [ ] 中間沒有逗號 故不屬於此語法所規範的集合 考慮以下文法： E → E * T | T T → T + P | P P → i | (E) i → 0 | 1 | 2….. 則2 * 3 + 4 * 5值為何？ 答:70(2*7*5) 為什麼呢@@ 我還是推不出來,就是怪@@ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.167.105.145